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The set of Entanglement Saving (ES) quantum channels is introduced and characterized. These 
are completely positive, trace preserving transformations which when acting locally on a bipartite 
quantum system initially prepared into a maximally entangled configuration, preserve its entangle¬ 
ment even when applied an arbitrary number of times. In other words, a quantum channel ip is said 
to be ES if its powers tp n are not entanglement-breaking for all integers n. We also characterize 
the properties of the Asymptotic Entanglement Saving (AES) maps. These form a proper subset 
of the ES channels that is constituted by those maps which, not only preserve entanglement for 
all finite n, but which also sustain an explicitly not null level of entanglement in the asymptotic 
limit n —> oo. Structure theorems are provided for ES and for AES maps which yield an almost 
complete characterization of the former and a full characterization of the latter. 


I. INTRODUCTION 

Entanglement is a distinctive feature of quantum me¬ 
chanical systems and the key resource for quantum data 
processing pQ. Even though ubiquitous this exotic form 
of correlations is extremely difficult to create and pre¬ 
serve, the problem arising from its monogamous charac¬ 
ter and from the tendency of quantum systems to estab¬ 
lish spurious connections with environmental degrees of 
freedom that are not directly under experimental con¬ 
trol 0. A comprehensive study of the processes which 
tend to deteriorate entanglement can be conducted in 
the context of quantum channels, i.e. completely posi¬ 
tive, trace preserving, linear mapping operating on the 
set of the density matrices which describe the physical 
states of a quantum system. According to the postulate 
of quantum mechanics, quantum channels represent the 
most general physical transformations which a quantum 
system can undergo when interacting with an external, 
initially uncorrelated, environment, e.g. see Ref. G9E3. 

A very special set of quantum channels is constituted 
by the so called entanglement-breaking maps 0. They 
represent the most detrimental form of noise one has to 
face in any experimental implementation of quantum in¬ 
formation processing: when acting locally on an initially 
entangled bipartite system, an entanglement-breaking 
map produces an output that is separable (i.e. not entan¬ 
gled) no matter how intense the initial entanglement was. 
Of course not all the completely positive, trace preserving 
transformations are entanglement-breaking, the vast ma¬ 
jority of maps operating on quantum mechanical system 
representing milder forms of noise. In Ref. [7] a classifica¬ 
tion of these less disruptive processes was proposed which 
is based on the accumulated effect arising under iterative 
applications of a given map. In particular a channel ip 
was defined to be entanglement-breaking of order n if 
it requires n recursive applications to remove all the en¬ 
tanglement initially present in the system. Building up 
from such approach a series of functionals 00 were in¬ 
troduced aimed to quantify how noisy a given quantum 


channel is, under the assumption that correcting filter¬ 
ing processes are allowed between two subsequent ap¬ 
plications of the latter. Aim of the present work is to 
develop further on these ideas by focusing on two very 
special subsets of quantum channels which we dub Entan¬ 
glement Saving (ES) and Asymptotically Entanglement 
Saving (AES), respectively. An ES channel ip describes 
an extremely weak, yet nontrivial, form of noise which 
is characterized by the property of preserving the entan¬ 
glement of any bipartite maximally entanglement state 
even when applied locally n times recursively on one of 
the two subsystems, with n being a generic integer. Ac¬ 
cordingly a map ip is ES if for all n, its iterative n—fold 
application ip n is not entanglement-breaking. The AES 
channels constitute a special subclass of the red ES set, 
formed by those maps which drive (as n goes to infinite) 
a maximally entangled state of the composite system to¬ 
ward a final configuration which still contains an explic¬ 
itly not null level of entanglement. Structural theorems 
and a complete characterization of these maps are de¬ 
rived for case of finite dimensional systems. 

Due to the rather technical character of some of the 
theorems we derive, in writing the present manuscript we 
made an effort to be as self-contained as possible. In par¬ 
ticular, the first two sections are devoted to review some 
known facts concerning the theory of quantum channels. 
Specifically, in Sec. [n] we set the notation and a provide 
a formal characterization of unitary and entanglement¬ 
breaking maps. We also recall the Bloch representation 
for qubit channels and the Kadison-Schwarz inequality 
which will be extensively used in the subsequent sections. 
While referring to the lecture notes of M. M. Wolf j4] 
as fundamental reference, in Sec. m instead we give a 
comprehensive review of the spectral properties of quan¬ 
tum channels. Building from this technical introduction 
we start hence to present our original contributions. In 
Sec. |IV| we begin by introducing the notion of universal 
entanglement-preserving channels, defined as those com¬ 
pletely positive, trace-preserving linear maps which pre¬ 
serve all forms of entanglement, no matter how weak it 
may be at the beginning of the transformation. These can 
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be seen as the counter-parts of entanglement-breaking 
channels and, confirming a result which is intuitively ex¬ 
pected, we formally prove that they coincide with the set 
of unitary transformations (see Theorem 1 1 7[) . The study 
of ES channels is then presented in Sec. |V[ In particu¬ 
lar, we present a characterization of these maps based 
on assumption that their determinant is not null (see 
Theorem 21) and use this result to give a complete clas¬ 
sification for qubit systems (see Sec. V DI. Section [Vi] is 
hence devoted to the study of AES maps. Conclusions 
and final discussion of the results are then provided in 
Sec. [VTU 


II. BASIC THEORY OF QUANTUM 
CHANNELS 

A. Generalities 

In this section we shall set the notation and review 
some basic results on the theory of quantum channels by 
focusing on the case of finite-dimensional quantum sys¬ 
tems. Recall that a quantum channel provides the proper 
mathematical framework to describe the dynamical evo¬ 
lution of an open quantum system. It is well known 
that such a transformation can be equivalently seen as 
i) a unitary interaction with an external ancilla which is 
later discarded (Stinespring representation), as ii) a sum 
of matrix conjugation operations (Kraus representation), 
or finally as in) an abstract linear, completely positive, 
trace-preserving superoperator (axiomatic approach) [5J- 

mig. 


B. Notation 

In what follows, we will denote by 'H{d\G) the set of 
d x d hermitian matrices. In some cases it can be use¬ 
ful to consider more generally the set of d x d complex 
(real) square matrices, denoted by M(d; <D) (or M(d\ R), 
respectively). Through the paper, it will be necessary 
to distinguish between the operator statements A > 0, 
A > 0 and A > 0 but det A = 0 (i.e. A has no negative 
eigenvalues, but at least one of them is zero). We will 
refer to the first case by saying simply that A is positive , 
to the second by specifying that A is strictly positive, and 
to the third by using the expression semipositive. For in¬ 
stance, we recall that the states of a d-dimensional quan¬ 
tum system are represented by positive matrices, either 
strictly positive or semipositive. 

For what concerns the operations between linear sub¬ 
spaces T-Li,'H. 2 , we shall keep the simple notation 'H. 1 +H 2 
for the sum, while deserving the notation T~L\ (BH 2 for or¬ 
thogonal sums, i.e. sums in which we want to specify that 
the addends are indeed orthogonal. Analogously, X ® Y 
will indicate the direct sum of two operators acting on 
orthogonal spaces. 


Now, let us fix the notation concerning the superoper¬ 
ators. There are various sets of interesting linear maps 
acting on states of a quantum system (or more gener¬ 
ally, on square matrices). We will use a set of conve¬ 
nient abbreviations to indicate them, all written in bold 
types. In general, block capital letters indicate convex 
sets and italic capital letters sets defined by nonlinear 
equations, while small letters impose further linear con¬ 
straints. Moreover, a subscript d can be added if neces¬ 
sary to specify the dimension of the system (or the size of 
the square matrices) on which the maps are acting. In our 
conventions, the letters P, CP, EB, U denote the sets 
of positive, completely positive, entanglement-breaking 
or unitary channels, respectively. The small letters t and 
u are used to specify the trace-preserving or the uni- 
tal conditions. Thus, with the above rules CPt2 will 
be the set of completely positive, trace-preserving qubit 
channels, while U 3 will denote the set of conjugations by 
3x3 unitary matrices on states of a 3-dimensional sys¬ 
tem. Recall that the matrix transposition, denoted by 
T, is a positive but not completely positive map, that 
is T £ Ptu — CPtu. The partial tranpose of a bipar¬ 
tite state p only with respect to the second subsystem 
will be usually denoted by p TB . There is a very natu¬ 
ral operation we can define between quantum channels 
(or more generally between linear maps acting on matri¬ 
ces), i.e. their composition. It consists of the consecutive 
application of two channels (linear maps) ip and </>. As 
usual in linear algebra, the simple juxtaposition (pip of the 
symbols denotes the consecutive application of ip firstly , 
and of cj> secondly. In the same way, (p n will indicate the 
n-fold composition of phi with itself. 

We adopt the standard notation rk£ to indicate the 
rank (i.e. the dimension of the image) of a linear op¬ 
erator (e.g. a square matrix) and ker£ to denote its 
kernel (i.e. the linear subspace of vectors x such that 
Cx = 0). Another standard notation is a(C) for the 
spectrum and s(C ) for the set of singular values of C. 
Naturally, s\(C) refers to the ith greatest singular value 
of C. Actually, they are understood to be multisets rather 
than simple sets. In a multiset each element can be re¬ 
peated a number of times equal to its multiplicity. We 
denote by ac{ A) and gc{ A) the algebraic and geometric 
multiplicities of the eigenvalue A £ <r(£), respectively. 
The definition of singular values requires of course the 
presence of a positive (semi)definite scalar or hermitian 
product on the vector space. If the vector space we are 
dealing with is R n or C” we will always choose the stan¬ 
dard scalar or hermitian product. Instead, we will re¬ 
gard to the set of square matrices in every dimension 
as equipped with the Hilbert-Schmidt positive definite 
hermitian product Tr[A'fy], Observe that the hermitian 
conjugation cf> —> <jy naturally induced on the superop¬ 
erators is nothing but the Heisenberg representation of 
their action, and that (p £ Pt $ £ Pu. 

The Schatten norms of index 1 < p < 00 are indicated 
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with || • ||p and defined by 

( \ 1/p 

Tr[( tfC)*/*) ) . (1) 

One has 



Observe that || • H 2 is precisely the norm induced by the 
Hilbert-Schmidt product. The p = 1 Schatten norm is 
known also as trace norm. Furthermore, the natural gen¬ 
eralization to the p = 00 case imposes 

l|£[|oo = 4(£)- (3) 

In what follows, |e) = ^ Y!i=i I*) ® N) always 
denote the maximally entangled state of a bipartite sys¬ 
tem SS\ with dirnFIs = dimes' = d. The Choi state 
associated with a linear map (f) acting on d x d square 
matrices is by definition 

i^ = (0®/)(|eXe|). (4) 

Finally, we will indicate with Sab the set of separable 
density matrices on a bipartite system AB (the subscript 
can be removed if there is no ambiguity). 


C. Kadison—Schwarz inequality 

An important classical inequality that will turn out to 
be very important is called Kadison'’s inequality (after 
its discoverer). Its stronger form which exploits the 
complete positivity assumption is known as Schwarz 
inequality. For the original proof of the Kadison’s 
inequality we refer to El; otherwise, a more intuitive 
argument can be found in m- The text [T2j provides a 
comprehensive reference on the subject. 


Theorem 1 (Kadison-Schwarz Inequality). 

Let ( G Pu d be a positive unital map. Then 

V X = X* G H(d; C) , CPQ 2 < C(A 2 ) . (5) 

Moreover, if x G CPu^ is completely positive and unital, 
then 

V X G A4(d; C) , CPO f C(A') < CP^X) . (6) 


channels, that is, several sufficient conditions to claim 
that a given channel is indeed unitary. What this kind of 
results have in common is that for their proof a deep fact 
known as Wigner’s theorem turns out to be fundamental. 
For the original work we refer the reader to :l)T). p. 251 
254. Otherwise, a direct and mathematically clear proof 
can be found in El- 

Theorem 2 (Wigner’s Theorem). 

Let T : TL —► TL be a (not necessarily linear) operator on 
a (not necessarily finite-dimensional) Hilbert space TL. 
Suppose that 

\(T(x)\T(y))\ = \(x\y)\ Vx,yeTL. (7) 

Then there exists a real function p : TL —> R such that 
T(x) = e iip{x) Vx, (8) 


where V : TL —► TL is an isometry or an anti-isometry. In 
particular, if TL is finite-dimensional then V is unitary 
or anti-unitary. 

Now, let us present the main result about the alter¬ 
native characterizations of unitary evolutions. Its proof 
can be found through Chap. 6 of [4). 

Theorem 3 (Alternative Characterizations of Unitary 
Channels). 

Let <f> G CPt be a quantum channel. Then the following 
are equivalent: 


1. <j> is a unitary evolution; 

2. det (f> = ±1, where the determinant is defin ed as the 
product of the eigenvalues (see Subsection III A); 

3. there exists the inverse q i -1 of (f>, and it is again a 
quantum channel; 


4- <(> maps pure states into pure states, and does not 
have the form </>(X) = |a)(ai| TrX for some fixed 
pure state |a). 


A few comments are appropriate. In Subsection |III A| 
we will see that | det (f>\ < 1, so that the unitary channels 
are the ones and the only ones exhibiting the extremal 
value of the modulus of the determinant. The third con¬ 
dition of Theorem [3] is usually interpreted as the irre¬ 
versibility of the evolution of an open quantum system. 
In Section IIVI we will see another remarkable characteri¬ 
zation of the unitary channels. 


D. Characterizing unitary evolutions 

A peculiar class of quantum channels is formed by the 
unitary evolutions, acting as li(-) = U(-)U * for some 
unitary matrix U. It is very useful for what follows to 
have several less direct characterizations of the unitary 


E. Entanglement—breaking channels 

A class of quantum channels that will play a cen¬ 
tral role in what follows is composed of the so-called 
entanglement-breaking channels [6|. Recall that a quan¬ 
tum channel <p G CPt acting on a system A is called 
entanglement-breaking (and we will write <j> G EBt) if 
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for each system B and for each global input state pab of modulus. This can be immediately seen by noting that 

AB, the output (</> <S> I)(pab) is separable. Remarkably, the spectrum of 1 + r ■ a is given by 


</> g EB, ip g CP => #eEB. (9) 


a (1 + f • c?) = { 1 + |r|, 1 - |f| } . (13) 


Moreover, it turns out that also EB (just like P or CP) 
is a closed convex set which is in addition closed under 
the operation of taking the hermitian adjoint: 

<j> G EB (ft G EB . (10) 

This equivalence follows also from Theorem [4j which we 
state in a moment. 

The problem of the operational characterization of the 
EB class has been solved in ijBJ. This solution is the 
content of the following theorem. 

Theorem 4 (Structure Theorem for EB Channels). 

Let 4> G EBt be a quantum channel. Then the following 
facts are equivalent: 

1. <j> is entanglement-breaking. 

2. The associated Choi state R$ (see is separable. 

3. (j) can be written in the Holevo form introduced 
in m, i-e. there are a (finite) set of density matri¬ 
ces {pft and positive operators {Eft satisfying the 
sum rule E, = 1 , such that 

(f>{X) = ^2piTr[EiX] VIeM(d;C). (11) 


Observe that in the Holevo form we can freely 
suppose that the pt are pure states and that the Ei are 
(positive) multiples of pure states. This can be seen di¬ 
rectly by diagonalizing both operators, and it is also a 
by-product of the proof. Equation provides exactly 
the operative interpretation we were looking for. Indeed, 
it states that the entanglement-breaking channels are ex¬ 
actly those channel which can be implemented by a mea¬ 
surement process (POVM) followed by a re-preparation 
of the system. 


F. Qubit channels 


We can choose to represent a quantum qubit channel <fi 
by means of its action on (12). This means that <f> is 


completely specified once we assign the 3x3 real matrix 
M and the 3-vector c such that 


11 + r ■ a 


1 + (Mr + c) ■ a 


(14) 


In view of (14), we will sometimes indicate the channel 


(j> with the notation (M, c). Remind that in this picture 
the unitary evolution U{-) = U(-)U\ where U = e r ie ' a l' 2 
is a SU(2) matrix, is represented by the counterclockwise 
rotation R{9) of an angle 9 around 9/\9\. 

Since in the (orthogonal) Pauli basis 1, X , Y, Z the lin¬ 
ear map <j> is represented by () ft ), the s pectrum of <p as 
a linear application (see Subsection |III A|) is simply given 

by 


v(4>) = { 1 } U a(M ), 


(15) 


and its determinant by 

det p = det M. 


(16) 


The Bloch representation (14) of the qubit quantum 


channels allows us to find a useful canonical decomposi¬ 
tion for this special case. As pointed out firstly in US, by 
applying unitary evolutions to the left and to the right 
of <j> = (M, c) G CPt 2 the best special singular value 
decomposition we can achieve has the form M = PLQ , 
with P,Q G SO(3) and 


(iftM) 0 0 

L = I 0 IftM) 0 
V 0 0 IftM) 

(sftM) 0 

= 0 s 2 (M) 

\ 0 0 

Here the symbol sgn denotes the sign function , defined 
by 


° \ 

0 . (17) 

sgndet(M) sftM)J 


The qubit case, i.e. the case in which our channels act 
on a 2 -dimensional system, deserves particular attention. 
Let us recap the main geometrical tools which become 
available in this particular framework. It is well- known 
that a qubit state can be written in the Bloch represen¬ 
tation as 


where a = (X , Y, Z) is simply the vector of Pauli matri¬ 
ces, and |r| < 1. Observe that here the pure states are 
exactly those states p whose associated vector r has unit 


f + 1 

if x > 0 

sgn a; = < 0 

if x = 0 

l-l 

if x < 0 


and sftM) indicates the ith singular value of M. Usu¬ 
ally one can suppose |sa(M)| < Si(M),s 2 (M), so that 
Zi(M),Z 2 (Af) > 0 and only IftM), which has the lowest 
modulus, can be negative. These l(M) are called spe¬ 
cial singular values of the real 3x3 matrix M. Once 
the decomposition M = PLQ is obtained, we can define 
t = P T c and write 

P = (.M,c) = P (L,t)Q = U A V . (18) 
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Here IA, V are the unitary channels corresponding to 
P,Q £ SO(3), and A = (L,t) is the canonical diagonal 
form of (j). Remarkably, since the unitary evolutions are 
one-to-one applications between density matrices, the 
positivity, the complete positivity and the entanglement¬ 
breaking conditions are not affected if one passes to the 
canonical diagonal form. That is, with the notations 
of (18) we have 


</> £ Pt 2 

<S=> 

A £ Pt 2 , 

(19) 

(j) £ CPt 2 

<S=> 

A e CPt 2 , 

( 20 ) 

<f> £ EBt 2 


A G EBt 2 . 

( 21 ) 


What can be said about the entanglement-breaking 
qubit channels? As a matter of fact, it turns out that the 
Bloch representation allows us to find new useful charac¬ 
terizations for the EB qubit channels. Let us recall the 
following theorem, which is obtained by joining together 
Theorem 1 and 2 of DU- As usual, P Tb denotes the par¬ 
tial transpose of the bipartite state p with respect to the 
second subsystem. 

Theorem 5 (EB Conditions for Qubit Channels). 

Let <j) £ CPt 2 be a qubit channel. Then the following 
facts are equivalent: 


1. (j> is entanglement-breaking. 

2. R^ B > 0 . 


3. T(j> £ CPt 2 or (f>T £ CPt 2 (T is the matrix trans¬ 
position channel). 

4- 4> has the “sign-change” property that changing any 
li i —^ —li of the matrix L defined in and em¬ 


ployed in the canonical diagonal decomposition (18) 
yields another completely positive map. 


5. Htfjoo < I 


III. ADVANCED THEORY OF QUANTUM 
CHANNELS 

Through this section, we will review some more ad¬ 
vanced topics in the theory of quantum channels. The 
results we will present have been already studied in the 
literature, and a set of references to the previous works 
will be provided. However, we find convenient for the 
sake of clarity to uniform the notation and group to¬ 
gether useful facts to be used extensively in the rest of 
the paper. 


A. Spectral properties of positive maps 


hermitian matrices. Like all the linear operations on 
a d 2 -dimensional real space, also <j> can be regarded 
as a dr x d 2 real matrix. Therefore, a spectrum 
o(q !>), the related eigenvectors (actually, we should say 
eigenmatricesl) and the whole Jordan form (see Chap. 3 
of iHj for an introduction to this standard subject) can 
be naturally associated to it. Let us discuss some general 
properties concerning the spectrum of an arbitrary Pt 
map. The condition of complete positivity (pertaining to 
the physical quantum channels) has to be regarded as a 
particular case. The knowledge of these basic properties 
will be very useful through the following chapters. For 
an excellent overview with all the proofs, we refer the 
reader to Chap. 6 of [4]. We will approximately follow 
this text for our exposition. For the sake of simplicity, 
let us group all together in a theorem. 


Theorem 6 (Spectral Properties of Pt Maps). 

Let 4> £ Pt be a positive, trace-preserving map with spec¬ 
trum cr[(j)) (counting multiplicities). Then the following 
properties hold. 

1. The eigenvalues are real or come in complex con¬ 
jugate pairs z,z*, with the same multiplicity and 
Jordan structure for z and z* . If X £ cr((f>) is real 
then the related eigenvector can be chosen hermi¬ 
tian. Otherwise, <j>(Z) = zZ -£=> <j>{Z t) = z*Z^. As 
a consequence, the linear span of the eigenvectors 
pertaining to complex conjugated eigenvalues is a 
real subspace, i.e. it admits a basis composed of 
hermitian operators. Finally, the trace-preserving 
condition imposes that the eigenvectors associated 
with l ^ X £ o((f>) can be chosen traceless. 

2. Let X = <j)(X ) be an hermitian fixed point of <f>. 
Denote by X = X + — X_ the decomposition of X 
into its positive and negative spectral parts X± > 0. 
Then X + ,X_ as well as |Aj = X + + A_ are (pos¬ 
itive definite) fixed points of (j). 


3. There exists at least a density matrix po > 0 which 
is fixed by </> (that is, <f(po) = Po). 

4- All the eigenvalues lie in the complex unit circle 
(i.e. X £ <j((f>) =>■ |A| <1). In particular, the deter¬ 
minant of the channel satisfies | det 0| < 1. More¬ 
over, the eigenvalues with modulus equal to 1 can 
only have trivial Jordan blocks (this is the same as 
to say that the algebraic and geometric multiplici¬ 
ties are always the same for eigenvalues with unit 
modulus, or that d k = 1 in (221, and so no nilpo- 


tent operator is indeed present on these generalized 
eigenspaces). 


5. Let 


First of all, let us review the main results in the study 
of the spectral properties of positive, trace-preserving 
maps. Recall that a map cj> £ Pt is first of all a linear 
operator acting on the real space H(d; C) of d x d 


</> = £ k (X k P k +N k ), 

P h Pk=S hk P k , Tr P k = d k , £ fe P fc =l, (22) 
N* k = 0 , 


PkN k = N k P k = N k 
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be the Jordan decomposition for <j>. In (22) the 
Xk are the eigenvalues, the Pk the (not necessarily 
orthogonal!) projectors onto the generalized sub¬ 
spaces, and the Nk are nilpotent (super)operators. 
Then the following combinations of spectral projec¬ 
tors are all Pt maps. Moreover, if <f> £ CPt, then 
so are these maps. 


p k > ( 23 ) 

fc: |Afc|=l 

h= E A * p *’ ( 24 ) 

k: | A* |=1 

<(oo = ^2 Pk ' (25) 

k: Afc = l 


for composition, and an eigenvalue with modulus 
grater than 1 produces unbounded powers. More¬ 
over, even a nontrivial Jordan block pertaining to 
an eigenvalue with modulus 1 has unbounded pow¬ 
ers, as can be easily verified by direct calculations. 

5. The proof of this statement relies on exploiting a 
result of number theory known as Dirichlet’s theo¬ 
rem on simultaneous Diophantine approximations 
to show that both Ej, and are limit points of the 
sequence of powers ( 0 7 l ) nS fj, and so that they must 
be Pt (or CPt) if so is <)>. Moreover, one can easily 
see that (fao is the limit of the means of the powers , 
that is 



2 = 1 


Proof. 

1. These are all well-known consequences of the 
hermiticity-preserving condition, which implies 
that <f> is indeed a real endomorphism of the real 
vector space C), that is, a real d 2 x d 2 matrix. 
The trace-preserving condition, moreover, implies 
that 

0(Z) = XZ, A ^ 1 => Tr [Z\ = Tt[0{Z)} = ATr[Z] = 0 

2. Call P+ the projector onto the positive part of 
X, that is P+XP + = X + . Since we know that 
X = X + — X _ = <j>(X), we can write 

X+ = P+XP+ = P + 0(X + -XP)P + = 

= P+<f>(X+)P + - P+<t>(X_)P + < 
<P + cf>(X + )P + =► P + <j>(X+)P+- X+ > 0. 

We would like to prove that indeed 
P+(j>(X + )P .|_ — X+ = 0. Thanks to the fact 
that P+<f(X + )P + — X + > 0, it will suffice to check 
that the trace of this operator is not greater than 
zero. 

Tr [P + <t>{X + )P + ~ X + ] = 

= Tr[P + f>(X + )}-Tr[X + } < 

< Tr[</,(X + )]-Tr[X+] = 0. 

3. Since <jr £ Pu, we know that (f>'(t) = 1, and 

so 1 € It is well known that the spec¬ 

trum of the hermitian conjugate matrix is nothing 
but the complex conjugate of the original spectrum 
(with the same multiplicities). As a consequence, 
1 £ cr{4>), and moreover the previous point ensures 
that the corresponding eigenvector can be chosen 
positive (and of unit trace, of course). 

4. These nontrivial facts descend from the observa¬ 
tion that Pt (or CPt) are compact sets closed 


and therefore must be again positive (or completely 
positive) and trace-preserving, since these proper¬ 
ties are preserved under compositions, convex com¬ 
binations and limits. 

□ 


Let us fix some nomenclature and notation. In view 
also of Theorem [ 6 j an eigenvalue of unit modulus of a 
positive, trace-preserving map <j> is called a peripheral 
eigenvalue , belonging to the peripheral spectrum ap(ifi). 
An eigenvector pertaining to a peripheral eigenvalue is 
called a phase point of the map. It is nothing but a 
square matrix Z such that 4>(Z) = e lS Z for some real 
number 8. The linear span of the phase points, denoted 
by X<t>i called phase subspace. Also the fixed subspace, 
that is the eigenspace of cj> pertaining to the eigenvalue 
1 (or the set of fixed points), deserves a special notation, 
being indicated by r 

Now, the following central questions naturally arise: 
what is the most general structure of the phase subspace 
of a quantum channel? And what is the most general 
action of <p on this phase subspace? The rest of this 
section is devoted to present the answer to this question. 
The proofs of the central claims are highly nontrivial and 
quite technical, even if the claims themselves can be writ¬ 
ten in a quite simple way. Consequently, we shall break 
the general argument into several smaller constructions, 
identified by the various subsections. 

The first step can be immediately understood, thanks 
to Theorem [ 6 j Suppose that we want identify the struc¬ 
ture of the phase subspace \<t> °f a completely positive 
map (j> £ CPt. We can then construct the spectral pro¬ 
jection E$ as defined in (23), and observe that: 


Ea. £ CPt; 


• X<t> = VE+; 

• Ecf, is idempotent, that is E 2 ^ = E$. 

Thanks to this simplification, from now on we can restrict 
ourselves to study only the sets of fixed points of idem- 
potent completely positive maps. This will be enough to 
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understand the structure of the phase subspace of every 
completely positive channel. 

B. Restricting to maps with a strictly positive 
definite fixed point 

We know from Theorem [ 6 ] that every positive map has 
a positive fixed point po■ Of course, there are maps for 
which po > 0 is strictly positive definite, and other maps 
for which po is still positive but has some zero eigenvalue. 
Even if it is not a priori obvious, the entire theory of the 
phase points (or of the fixed points) becomes much sim¬ 
pler is we would allowed to make the assumption that 
po > 0. In this subsection we will describe a theoretical 
construction that allows us to associate with a generic 
map if £ Pt another map if £ Pt such that = r/^. 
Let us begin with a little Lemma. Recall that the support 
of an hermitian operator is by definition the subspace 
spanned by its eigenvectors pertaining to nonzero eigen¬ 
values (i.e. the orthogonal complement of the kernel). 

Lemma 7. 

Let if £ Pt, and define the subspace 1C as the sum over 
the positive fixed points of if 

1C = ^ supp A . (26) 

iP(A) = A>0 

Then the following statements hold. 


Proposition 8. 

Let if £ Pt be a positive, trace-preserving map, and 
define as above the subspace 1C = J2p(A) = A>o SU PP^- 
Then for all hermitian X = X' such that suppX C 1C, 
we have also swpp if (X) C 1C. 

Proof. Up to decomposing X into its positive and nega¬ 
tive spectral parts, it will suffice to prove the thesis for 
positive X. Use Lemma [ 7 ] to construct po > 0 such that 
supppo = 1C. Then the hypothesis implies there must 
be a number m £ 1R, such that 0 < X < mpo , so that 
0 < if(X) < mif(po) = mpo, and this is possible only if 
supp-i/>(X) C K,. □ 

Then, consider a generic if £ Pt^, and construct the 
associated subspace 1C such that dim A = r < d and 
C d = /C ® 1C - 1 . Thanks to Proposition H it makes sense 
to define the restriction if : M(r; C) —> M(r; C) by 

X = x®0 => if(X) = (f(x)® 0, (27) 

where all the block decompositions are understood 
to be in accordance with the space decomposition 
C d =/C®A ± . This new map if enjoys the following 
properties. 

• if £ Pt r , and moreover if if £ CPt^ then also 
'tf £ CPt,,. 

• Vp = dp © 0 j once again accordingly with the de¬ 
composition C d = 1C ® K, 1 -. 


1. The support of every fixed point of if is contained in 
1C. Moreover, 1C is the smallest subspace enjoying 
this property. 


2. There exists a positive fixed point po > 0 of if such 
that supp po = 1C. A possible choice is for instance 
Po = V’oo(l) (see 

Proof. 


1. By Theorem | 6 j if X = if (2C) is a fixed point, so 
is |X|. As a consequence, suppX = supp |X C K. 
(because supp |X| is an addend of the sum (26|). 
That 1C is the smallest subspace containing all the 
supports of the fixed points follows easily if we 
prove that there exists a (positive) fixed point po 
such that supp po = 1C, which is the next claim. 


2. If K = supp Ad + ... + suppX„, we can choose 
po = |Xi| + ... + \X n \. Another legitimate choice 
is po = V’oo(l) because on one hand V’V’oo = 
by the very definition (25) (so that ^ 00 ( 1 ) is in¬ 
deed a fixed point), and on the other hand for all 
if {A) = A > 0 we have also if 00(A) = A, and so 
A = if00(A) < tMIHUl) = PIUV’oo(l), which 
in turn implies supp A C supp , 0 oo (l). 

□ 


Now that we have constructed this subspace 1C, we 
show why it is indeed interesting. 


• if admits a strictly positive definite fixed point 
Po £ TL(v, C), which is of course nothing but the 
restriction of the maximal fixed point provided by 
Lemma [7] to 1C (and will be again indicated with 
Po). Let us clarify this tricky point. The positive 
matrix po is not invertible on the whole space C d . 
However, the channel if has been deliberately con¬ 
structed as a restriction to the precise subspace on 
which po is indeed invertible. 

Thanks to the above construction and to the fact that 
Vii = Pf, ® 0 , we can now assume in our study of the 
fixed subspace that if has a strictly positive definite fixed 
point. We shall see that this will guarantee the existence 
of a simpler structure. 


C. Theory for unital (idempotent) maps whose 
hermitian adjoint has a strictly positive definite 
fixed point 

We already know that the trace-preserving condition 
is the hermitian adjoint dual of the unital condition, that 
is if £ (C)Pt <=>-if^£ (C)Pu (remind that the hermitian 
adjoint is taken with respect to the Hilbert-Schmidt her¬ 
mitian product between matrices). Through this section 
we will develop the theory of the fixed subspace for uni¬ 
tal maps, exploiting also the assumptions of idempotence 
and of invertibility of maximal fixed point of the adjoint. 




A good reason for studying the unital maps instead 
of their trace-preserving counterpart (hermitian adjoint) 
comes from the fact that the Kadison’s inequalities con¬ 
tained in Theorem[l]are formulated for unital rather than 
for trace-preserving maps. Observe that we can not say 
a priori that the fixed subspaces rp, and are related in 
a particular way. Indeed, they will be in general different 
subspaces. However, they must satisfy some relations. 
For instance, since we know that the spectrum if>< is sim¬ 
ply the complex conjugated of that of ip, we can a priori 
say that 1 must belong to a^ip') with the same multiplic¬ 
ity of 1 £ cr(if>), i.e. that 

dim pp = dim ?y^t . (28) 

The crucial observation, that naturally leads to the 
final classification theorem, has been done by Lindblad 
in m- We will present it through the following theorem, 
whose central claim is somewhat a priori unexpected and 
quite surprising. Here is the point in which the assump¬ 
tion of complete positivity rather than of simple posi¬ 
tivity becomes fundamental. Indeed, the inequality & 
which is stronger than ([5]), will play a decisive role. 


mathematics a von Neumann algebra. Now that we have 
proved that r]^ is equipped with such a peculiar structure, 
we can exploit the powerful characterization theorems 
holding for these algebras. Let us recall the main result, 
that is the classification of all the finite-dimensional von 
Neumann algebras up to unitary isomorphisms. In what 
follows we shall adopt the shorthand Ai n = Ad(n; C) in 
order to develop a more compact notation. 

Theorem 10 (Classification of Finite-Dimensional von 
Neumann Algebras). 

Let A be a finite-dimensional von Neumann algebra 
composed of bounded operators over a Hilbert space 1C. 
Then there exist integers n\,... , n rn > 1, Hilbert spaces 
1C i,..., ICm and a unitary isomorphism 

771 

U : 1C —> 0 C ni <g> ICi 
1=1 

such that 

771 

U A t rt = © M ni <g> 1 /q ■ (31) 

i=l 


Theorem 9 (Lindblad’s Theorem). 

Let ( £ CPu be a completely positive, unital map such 
that its hermitian adjoint g CPt has a strictly positive 
definite fixed point. Then the fixed subspace ?y^ is closed 
under matrix multiplication. 

Proof. It suffices to demonstrate that if Z £ ry^ then 
Z^Z £ ryp. Then indeed for all X, Y £ rp one 
has (Xt + Y) t(Xt + Y) £ ry c , and so subtracting 
XX^ + Y^Y £ also XY + Y^X^ £ ry^. More¬ 
over, (A* -\-iY)^{X^ +iY) £ ip, and subtracting again 
A A' +Y^Y £ rye we obtain XY — Y^X^ £ rj^. Finally, 
summing with the previous identity yields XY £ rj^. 

Therefore, let us prove that Z £ ip => Z^ Z £ rp. Ap¬ 
plying © gives 

C(Z f Z) - Z f Z > 0 . (29) 

We would like to prove that indeed the operator on the 
left-hand side of ( f29| ) is zero. Take the strictly positive 
definite fixed point of <0 namely C^(Po) = Po > 0, whose 
existence is guaranteed by hypothesis, and note that 


Tr [po (C (ZtZ)-ZtZ)} = 

= Tr [ po C (&Z)] - TV[p 0 Z^Z\ = 

= Tr [<?{p 0 )#Z\ - Tr[p 0 Z'Z] = 

= Tr[p 0 Z^Z] - Tr[p 0 Z^Z] = 0. (30) 


Thanks to (29) and to the fact that p 0 > 0, this ensures 
that f(Z^Z) — Z^Z = 0, that is Z^Z £ r/p □ 


What does Theorem [lO] mean in practice, when we 
deal with a von Neumann algebra formed by square ma¬ 
trices? In that case the thesis states that there exists 
an orthonormal basis ( U) of the whole Hilbert space (/C) 
such that when written in that basis (U(-)U') all the ma¬ 
trices of our von Neumann algebra (A) are at the same 
time cast into a block-diagonal form (0), where each 
block corresponds to a subspace to which a structure of 
tensor product (C ni 8> K,) can be given in such a way 
as to ensure that the matrices of our algebra are exactly 
the operators (Ad n; ) acting nontrivially only on the first 
space (C ni ). 

Theorem [To] characterizes the structure of the fixed 
subspace of an appropriate class of completely positive 
maps. However, it is not yet clear what is the action of 
the map on a generic matrix (which is not a fixed point). 
The following theorem, which constitutes the final result 
of this section, answers this question. 

Theorem 11. 

Let ( £ CPu,j be a completely positive, unital map such 
that its hermitian adjoint £ CPt^ has a strictly pos¬ 
itive definite fixed point. Then in an appropriate or¬ 
thonormal basis the fixed subspace r)^ takes the block form 

??C = © d (1) ® ^d (2) ’ (32) 

i 

where the d\ X \d[ 2 ^ are positive integers. Moreover, if C, 
is in addition idempotent (that is, Cf 2 = (), its action on 
a generic X £ N4(d; C) can be written as 


Theorem [9] shows that under our assumptions rj £ is 
a linear complex subspace of matrices which is in addi¬ 
tion closed for hermitian adjunction and matrix product. 
Such a set is a particular instance of what is called in 


C(A) = 0 Tr ii2 [ PjAPj (l d (i)®Pi,2) ] ® l d ( 2 ) , (33) 

i 

where 
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• Pi is the orthogonal projector onto the ith subspace, 
in accordance with the decomposition @) (onto 


W c n * ® iCi in the language of TheoremuW; 


(2) 

Pi ,2 is a d\ x d\ density matrix (in the language 
of Theorem^U^ it acts on ICi); 

the symbol Ti ' i 2 stands for the partial trace over 
the second factor of the restricted ith subspace as 
indicated in (32) (i.e. ICi in the language of Theo¬ 
rem 10). 


Proof. The first claim (32) is a restatement of Theo¬ 
rem |10| and so there is nothing new to prove. Since 
the second claim is by far less obvious, let us proceed 
step-by-step. 


Step 1: ( preserves the blocks. We are claiming 
that if the input matrix X has nonzero elements 
only in the ith block, then the same happens to the 
output matrix ((X). Let us prove this statement as 
follows. If Pi is the orthogonal projector onto the 
ith block, equation (32) claims that it must be a 
fixed point of (, i.e. ( (P,) = Pi. Denote by {Mk}k 
a collection of Kraus operators for (, that is 


c(-) = E ■ 


(2) (2) 

for some d\ xd- density matrices pi^s. Let A £ 
Xi d ( 2 ) be such that 0 < A < 1 ^( 2 ). Then for all 

pure states |a) £ C d >' * one has 


0 < Ft (|a)(a|, A) ® l d ( 2 ) = C (|a)(o:| ® A) < 

< C (|a)(a| <g>l d (2)) = |a)(a| ® l d (2) , (38) 

where the last passage is a consequence of the struc¬ 
ture of the set of fixed points. From (38) we can 
see that it must be 


0 < Fi (HH , A) < |a)(a| , 

which in turn implies that F) (|a)(a|, A) is propor¬ 
tional to |a)(a|, that is 

Fi (|aXa|, A) = |a)(a| f t (A) (39) 


for some positive, linear, unital functional 
fi ■ M d ( 2 ) IR. It is well-known that such a func¬ 
tional must have the form fi(Y) = Tr[p i 2 K] for 


(2) (2) 

some d\ x a- density matrix p ij2 - Using this fact 
and taking linear combinations of (l39|) yields (l37|). 


Step 4 : conclusion. 
and (37) give 


Putting all together, (36) 


Since M^PtM) > 0 for each k, if ({Pi) = Pi then 
it must be true that each maps the ith block 
into itself. This in turn implies that () preserves the 
block structure. 

• Step 2: every output of ( belongs to rj^. This de¬ 
scends directly from the further assumption that 
C 2 = (, which implies that for all X £ A id we have 

C(((X)) = ( 2 (X)=((X) . (34) 


CPQ.i = (XT V[p i>2 F])., ® l il2 = 

= (TV 2 [(X®F)(l d (D ®Pi l2 )]) ®li, 2 • (40) 

Taking linear combinations, we can see that for all 
Z £ Xl d (i) © M d ( 2 ) we must have 

C (Zi) = ^Tr 2 [ Z (l d (i) ® Pi, 2 ) ]) ^ ® lj , 2 > (41) 

where of course 


Adopting the shorthand notation 
X i;1 ®Y ii2 = 0®.. . 00 ® (Xjp ® 1), 2 ) © 0®.. .00, (35) 

ith block 

what we have proved since now (i.e. step 1 
and ©) ensures that 

C 0 y ii2 ) = (Fi(X iyl ,Y it2 )) iA ®li,2 , (36) 


where each 


Zi = 0 © ... © 0 © ^Z^ © 0 © ... © 0 . 

ith block 


Note that (41) specify the action of ( on each block. 
Taking into account also step 1, we easily see that 
the global action of ( is given exactly by (33). 


□ 


D. General theory for all quantum channels 


Fi : M d (i) x M d ( 2 ) —>• M d (i) 

is a bilinear function. 

• Step 3: the FiS defined through ( [36| act as 

Fi(X,Y) = XTr[p ia Y] , (37) 


At the end of Subsection |III A| and in Subsection |IIIB[ 
we showed that particular simplifying assumptions can 
be made, without loss of generality, in order to study 
the structure of the phase subspace of a completely pos¬ 
itive, trace-preserving map. Instead, through Subsec¬ 
tion |III C| we developed the theory for the case in which 
these assumptions are added as hypotheses. The task 
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we must accomplish now is to follow this path backward , 
generalizing Theorem |11| to general, completely positive, 
trace-preserving channels. We summarize the conclusive 
theory in the following theorem, which is substantially 
Theorem 6.16 of [3] or Theorem 8 of (2U]. 

Theorem 12 (Structure Theorem for the Phase Sub¬ 
space of Quantum Channels). 

Let (j> £ CPtrf a quantum channel. Then there exist a 
subspace K, C <D d for which an orthonormal basis can 
be found, such that with respect to the decomposition 
C d = K,® IC ± the phase subspace x<t> has the block struc¬ 
ture form 

X<t> = Ad d m 0 Pi,2 0 ^ , (42) 

1 ^ acting on K. 1 - 

acting on /C 

where the pi t2 are density matrices. 

Moreover, for all the operators X ® 0 (accordingly to 
the decomposition K, © K.^), the action of the spectral 
projector E^ (as defined in is 

E4X® 0 ) = © Tr ii2 [PiXPi] ©ft, 2 0 0 , (43) 


The discussion in Subsection HIES shows that E$ has a 
strictly positive fixed point. Moreover, an easy conse¬ 


quence of (46) is that also E#, just like E^, is idempo- 
tent. Another consequence, as already observed, is that 
VEd> = Ve* ® °- 

N ow we are in condition to apply the whole Theo- 

A 


rem|ll|to E^. Equation (|32J) gives us 




= 0 M, 


m 


1 © 2 ) 


(47) 


Moreover, from (33) we immediately obtain that for all 


the operators X acting on 1C 

E\{X) = 0 T \ ia lP i XP i (\ d m®p i , 2 )]®t d M . (48) 


By the very dehnition of the hermitian adjunction 
through TV [A^%f(B)\ = Tr (A)^B\, it is not difficult to 
see that 


MX) = 0 TV i>2 [P^P,] © ft , 2 . 

i 


Equation (49) shows immediately that 


(49) 


where Pi is the orthogonal projector onto the ith sub¬ 
space, in accordance with the decomposition (42), and 


Trj , 2 stands for the partial trace over the second factor of 
the ith subspace. 

Finally, let us specify the action of (f> on its phase sub¬ 
space \<t>- Denote by 


X — (AT^ 1 © pi 2 ) 0 0 


(44) 


the generic operator X £ X4>> decomposed accordingly 


to (|42|. There are d!p x djf' unitary matrices and a 


(i) 


permutation n over the set of indices i, exchanging only 
indices sharing the same dimension d!p, such that 


m = 0 (PiX T(i ),iC//©ft i2 ) 0 0 (45) 


for all X £ x<t> written in the form (44). 




= ©At 


-(1) 


1 Pi,2 ■ 


yielding (42). Observe that in general rjp, A , as an- 

ticipated. However, these two matrix subspaces have 
the same dimension (see (28 1 ). Putting together (46) 
and (49) we obtain also (431. 


Naturally, 4> maps linearly x<j> into itself. In order to 
explicitly write the action of <j> on its phase subspace, 
a crucial observation is that there exists a legitimate 
quantum channel which inverts this action. This chan¬ 
nel is nothing but the 1^ of (24), which indeed verifies 
(f> I<t, = Ic/, <fi = E^. Obviously, also 1$ maps linearly 
into itself. Let us examine the consequences of this ob¬ 
servation. Take |a) £ C d; for some i, and consider the 
operator A = |o')(o;| i ^®Pi ,2 £ X<t>i which acts nontrivially 
only on the ith block (see (351). Since it admits no con¬ 


vex decomposition in x?h its image under </> must share 
this same property. Otherwise, 


Proof. 

First of all, define the spectral projection E$ as in (23), 
and remind (end of Subsection III A) that the phase sub¬ 
space of </> coincides with the fixed subspace of E^, that is 
X<t> = VEf Moreover, E$ is idempotent (i.e. E^ = E^). 

Next, define the subspace K, for E$ exactly as in (26), 
and construct the quantum channel E^ associated to E$ 
as in (27), that is 


I = i0O 


E^(X) = EM)® 0, (46) 


where all the block decompositions are understood to be 
in accordance to the space decomposition C d = 1C 0 /(A. 


4>(A) — 'y pjBj , Bj £ x<t> 

3 

=^> A = E$(A) = (A) = I,j,(Bj) 

3 

is a nontrivial convex combination of X in x<p-, absurd. 
This shows that (f>(A) must be contained inside a sin¬ 
gle block and must be of the form <f)(A) = \/3)(/3\ j 1 © ft >2 
for some j. Note that the continuity of (j> requires that 
j depends only on i and not on |a) (no “jumps” be¬ 
tween different block are allowed). Moreover, since cf> has 
to be linear and bijective when mapping x<t> into itself, 
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. This ensures that there exist a permutation 

7 r exchanging only blocks with the same d ^ and quan¬ 
tum channels <pi,i € CPt^i) ma PPi n g pure states into 
pure states in a bijective way such that 


— (J) (</>i,l(^7r(i),l) © Pi, 2 ) © 0 


for all X written in the form (441. But it is well known 


(Theorempl that the only channels £ CPt rf (i) map¬ 
ping pure skates into pure states in a bijective way are the 
unitary evolutions. The same conclusion can be drawn 
if we note that the invertibility of <fi in \<t> by means of 
a quantum channel (/^) implies that the <^1 s must have 
completely positive inverse., and we apply again Theo- 
rem [3| Anyway, the unitarity of the (f>i t is gives the the¬ 
sis ( |45| ) . 

□ 


From this very general theorem several consequences 
can be deduced. One of them, for instance, is the solu¬ 
tion of the so-called inverse eigenvalue problem for the 
peripheral spectrum, as given by Wolf et al. in [2U] , In 
that paper, the analogous of Theorem[l2]is used to obtain 
a complete classification of all the peripheral spectra of 
completely positive, trace-preserving maps, as expressed 
as follows. 

Theorem 13 (Peripheral Spectra of Quantum Chan¬ 
nels). 

Let (f> £ CPtrf be a quantum channel. Then there are 
integers n c ,d c £ IN (labeled by an index c £ C) satisfying 
E c n c d c < d, and vectors uj c £ <C d ° whose component are 
phases (i.e. |w ca | e 1 V c,a), such that the peripheral 
spectrum of is 


&p{4>) = {w, 


ca w c /3 c " c 

0 < m c < n c — 1, 1 < a, /3 < d c } . (50) 

In this way the total number |erp(^>)| of peripheral eigen¬ 
values of <j> (counting multiplicities) is 


c£C, 


I Up 


(<wi = J2 ncd c ■ 


(51) 


Conversely, every set of numbers as in (50) is the pe¬ 
ripheral spectrum of some £ CPt^p nadc , which in ad¬ 
dition can be chosen unital and with no other nonzero 
eigenvalue. 

Proof. 

Once we have the explicit form of the action of <f> on 


X</>, as expressed in (45), it is not too difficult to see 
how (50) descends. The main ingredients to be used are 
the following. 

• The spectrum of a unitary channel U(-) = U(-)U' 
acting on a d-dimensional system is 


<j(U) = {oj a u>*p : 1 < a, f3 < d} = 

= a(U®U*) = a(U)xa{U)* , (52) 


where cr(U) = {u> a : 1 < a < d} is the spectrum 
of U (composed by phases). This can be explic¬ 
itly seen by letting <f> act on the operators \oj a )(ojp\, 
where U \u> a ) = io a \ui a ). 

• Every permutation can be decomposed into a prod¬ 
uct of cycles acting on disjoint input subsets. For 
instance, (1, 2,3,4, 5) -4 (4,5,1,3, 2) is the simulta¬ 
neous action of the 3-cycle (1, 3,4) —> (4,1, 3) and 
of the 2-cycle (2,5) —>• (5,2). The matrix associ¬ 
ated with the permutation can be unitarily brought 
in block diagonal form, with each block correspond¬ 
ing to a cycle. Therefore, the global spectrum is 
just the union of the spectra of the different cycles. 

• The spectrum a ?r-cyclic block matrix of the form 


/o 0 ... 0 M 

A, 0 0 


A = 


0 A 2 


\ 0 0 . 0 / 


(53) 


where At £ A4(d;C), is composed of all 

the nth complex roots of all the eigenval¬ 
ues of A n ...A 2 A 1 . This can be verified 
(supposing by continuity A n ... A\ diagonaliz- 
able) either by looking for eigenvectors of the 
form (A™ -1 x T , X n ~ 2 x T A\, ..., x T Af ... Af l _ l ) T , 
where x is an eigenvector of A n ... A\ with eigen¬ 
value A", or by proving by induction the determi¬ 
nant formula 

det(A - xt) = (—ljC"- 1 )** det(A n x n t). 


Now, <f> acts on x<t> as a direct sum of n c -cyclic 
d 2 n c x d 2 n c block matrices as ( [53] ) , where each A, 
is a d 2 x d 2 matrix representing a unit ary evolution 
(these d c s are the d^s of Theorem I12I possibly re¬ 
peated). As a consequence, also A n ... A- t is a unitary 
evolution, and we know that its spectrum is given by 
{y a vf : 1 < a, (3 < d c }. Choosing phases ui a such that 
w a c = v a gives us exactly equation (50). In order to con¬ 


struct examples of channels having a required peripheral 
spectrum of the form (501, one has only to run this rea¬ 


soning backward, using projective measurements to avoid 
any other nonzero eigenvalue. 

□ 


In what follows, we do not need the whole power of 


Theorem 13 Instead, we will find very useful a simple, 
nice consequence of it. 


Corollary 14. 

Let 4> £ CPtrf be a quantum channel satisfying 

|<7p(</>)| > 2 (where |erp(0)| is the number of peripheral 
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eigenvalues of <j>, counting multiplicities). Then there ex¬ 
ists an integer 1 < n < d such that 1 belongs to ap(cf> n ) 
with multiplicity strictly greater than 1. 

Proof. Let us assume that the multiplicity of 1 £ crp((f> ) is 
exactly 1 (otherwise it will be sufficient to choose n = 1). 
Since 1 is reached in ( |5C)| ) for each a = (3, m c = 0, there 
must be only one possible c (call it 0), and moreover 
do = 1. But then there exists 2 < no < d such that 

2-Kimg 

crp{<j>) = { e "o : 0 < Too < no — 1 } • 

As a consequence, 1 belongs to ap{(j) n °) with multiplicity 

no > 2. □ 

Another useful fact to be taken in mind is the state¬ 
ment of Theorem |13| for qubit channels: 

<£€CPt 2 => vp(<t>) = {!}, {1,1}, 

{1,-1}, {1,1, e ie ,e~ ie }. (54) 

The commas in the preceding equation identify the pos¬ 
sible alternative spectra. Recalling also ([3|, we can see 
that the last spectrum is the signature of a unitary evo¬ 
lution: 


ap{4>) = {1,1, e’ ,e z0 ) <=> 


£ U, 


(55) 


This makes sense, because {l,e tS ,e *^} is exactly the 
spectrum of a rotation in SO(3), and (15) holds. 


IV. UNIVERSAL 

ENTANGLEMENT PRESERVING CHANNELS 

Entanglement-breaking channels represent the most 
detrimental form of noise a quantum system can undergo. 
Not surprisingly they have been extensively studied in 
the literature and a complete characterization of their 
properties have been obtained - see e.g. Sec. |II E| The 
natural counter-part of these maps is constitute by those 
transformations which are always innocuous, in the sense 
that they never break the entanglement between Alice 
and Bob when acting locally on Alice’s subsystem, no 
matter how weak it could be (provided that it existed in 
the initial state). In this section we focus on these special 
transformations proving that they coincide with the set 
of unitary maps, a result which one could have guessed 
on physical ground but, to be best of our knowledge was 
never formalized before. 

Definition 1. 

Let cj> £ CPt be a quantum channel acting on system 
A. We say that 4> is universal entanglement-preserving 
(UEP) if for each quantum system B and for each global 
entangled state pab, {</> ® I)(pab) is again entangled: 

Pab & Sab => {<t>® I){pab) ^ Sab ■ (56) 


The requirement that the entanglement preservation 
must hold for all the states of the system (even if mixed) 
is crucial. As noted in m, we can not restrict this prop¬ 
erty to the pure states alone. Indeed, this would modify 
Definition [l] in such a way as to include other channels. 
For example, in the case of qubit, the channels that pre¬ 
serve the entanglement of every pure state are all but 
the entanglement-breaking ones (as can be immediately 
seen by observing that every entangled pure state is ob¬ 
tained from a maximally entangled one by allowing Bob 
to use a local, invertible filter). Instead, we shall see that 
Definition [T] is by far more strict. 

We remark how the concept of universal entanglement¬ 
preserving channel is in some sense complementary to 
that of entanglement-breaking channel. As the latter al¬ 
ways destroys the entanglement, the former always pre¬ 
serves it, no matter how much entangled the input state 
is. A class of trivial examples of UEP channels is com¬ 
posed by the unitary evolutions. The rest of this section 
is devoted to the proof that the unitary evolutions are 
the only universal entanglement-preserving channels. 

The first tool we need is the following technical lemma, 
concerning the boundary of the convex set Sab of sepa¬ 
rable states on a bipartite quantum system AB. Recall 
that a point p belonging to a set S (in a normed vector 
space, for instance) is said to be internal to S if there 
exists a ball of arbitrary, nonzero radius centered in p 
and entirely contained in S. The non-internal point of 
S form the boundary of S , indicated by dS. A simple, 
common way of proving that a point q indeed belongs to 
the boundary of S is to find a curve q e laying outside S 
for e > 0 but having q as limit when z — > 0. 

Proposition 15. 

Let pa, Pb be densities matrices on systems A , B. Denote 
by OSab the boundary of the set of separable states on the 
bipartite system AB. Then 

Pa® Pb £ 9Sab detpA detps =0. (57) 

Proof. Suppose that detp^detps > 0 (that is, both pa 
and pb are strictly positive definite). Then pa ® Pb 
can be written as a nontrivial convex combination of 
the maximally mixed state and a separable (ac¬ 

tually, factorized) state. On one hand it is known (see 
for example [22]) that the maximally mixed state is al¬ 
ways internal to the separable set. On the other hand, a 
simple reasoning, valid for all the convex sets S, shows 
that a nontrivial convex combination of an internal point 
p £ S — dS and another point q £ S is again internal to 
S. The following geometric picture can help to visual¬ 
ize that reasoning. Since p is internal to the convex set 
S, we can inscribe a circular cone inside S, whose axis 
contains p and q as endpoints, and our nontrivial convex 
combination as a non-extremal point. Now, every axial 
point different from the vertex and the base point must 
be internal to the cone, and so to S. This proves that 
Pa® Pb £ 9Sab implies det pa det ps = 0. 

Let us turn our attention to the converse statement. 
Suppose for instance that det pa = 0; we must prove that 
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Pa® Pb € OSab- Take a vector |1) such that pa |1) = 0, 
and 12) _L |1). Consider 

I*) = |U) J^ |22) , p E = em*\ + (l-e)PA<8> P B, 

where 0 < e < 1. Then 

• p E is a density matrix for each e > 0. 


• lim £ _>.o p e = PA® Pb ■ 


• Acting with partial transposition Tg on p e pro¬ 
duces a non-positive operator, for each e > 0; 
as a consequence, the PPT criterion of separa¬ 
bility [551 El] states that p e can not be separa¬ 
ble for e > 0. To see that pf B is not positive, 
we will prove that its restriction to the subspace 
W = Span {112) , 121)} has negative determinant. 
In fact, simple calculations show that 



f 0 e/2 \ 

W 2 ( 1 - £ )°/ ’ 


where a is a real number given by 


a = (2| P A |2) <l|pg|l> . 

As claimed, &et{p// B \w) < 0 for all e > 0, and so 
pf B can not be positive definite in that range. 

Since we can construct entangled matrices arbitrary 
close to pa ® Pb, it must be pa® Pb & d^AB ■ □ 


Before we arrive at the final result of this section, let 
us formalize a little, nice lemma which will turn out to 
be useful many times. 

Lemma 16. 

Let Z be a non-normal complex matrix (that is, 
[Z, Z^J ft 0) of size d x d. Define 



Then Q(Z) is an (unnormalized) entangled state over the 
Hilbert space <C d ® C 2 . 

Proof. Since 

Q(Z) = (1 Z) f (1 Z) , 

it is obvious that Q(Z) > 0 is a legitimate unnormalized 
state. To show that it is entangled, it suffices to apply 
the PPT criterion and argue that Q(Z) Tb is not positive. 
A straightforward calculation gives 

WZf-Y = (l ft z ) - 

Now, it is well known (see for instance [18| , p. 472) that 
a block matrix ( ^ ^) with A > 0 is positive if and only 
if C > B 1< A~ 1 B. In our case this would give the condition 
Z^Z > ZZ\ that is [Z, Zft < 0. Since Tr[Z,Zt] = 0, 
this would imply that [Z,Z'J = 0, which is forbidden by 
hypothesis. 

□ 


Now we are in position to state and prove the main re¬ 
sult about the universal entanglement -preserving chan¬ 
nels. This is the content of the following theorem. 

Theorem 17 (Classification of UEP Channels). 

The only universal entanglement-preserving channels are 
the unitary evolutions. 

Proof. We already know that a unitary channel is defi¬ 
nitely UEP. The problem is to prove the converse state¬ 
ment. So, let <f> be a universal entanglement-preserving 
channel. 


1. Step 1: ft 1) > 0. Suppose by contradic¬ 

tion that there exists a pure state |a) such that 
(a| ftt) |a) = 0. Then we can rewrite this condi¬ 
tion as Tr[0t(|a)(a|)] = 0, that is (using the fact 
that ft is a positive map, too) ft(\a)(a\) = 0. This 
sho ws tha t ft admits a zero eigenvalue (see Subsec¬ 
tion 

Then, 


III A), which in turn implies that also <j) admits 
a zero eigenvalue (because a(ft = cr(ft)* 


consider an input matrix X such that 4>(X) = 0. 
Theorem 0 ensures that X can be chosen hermi- 
tian and traceless, and this in particular shows that 
it can not be a multiple of an orthogonal projec¬ 
tor. This last property allows us to choose another 
hermitian matrix Y whose support is entirely con¬ 
tained in that of X, and such that [X, Y\ ^ 0. 
Defining for Z s = X + ieY (so that \Z S , Z\] ft 0 if 
e > 0) allows us to exploit Lemma 16 to say that 
QftZft) (as defined in (58)) is an (unnormalized) en¬ 
tangled state for all e > 0. Then 


(/®««3(Z,)) = f)f z ] ft = 

= </®« (_* y 

must be again entangled for all £ > 0, because 
of the very definition of UEP channel. However, 
we will show in a moment that it is instead sep¬ 
arable for sufficiently small e > 0. This goal 
will be reached by arguing that indeed already 

( -ieY zPz ^ is a positive, separable (unnormal¬ 
ized) state for sufficiently small e > 0. Since ev¬ 
erything happens inside the support of A, we can 
simply project down here and prove the separabil¬ 
ity of the resulting matrix. This is the same as to 
suppose det X ft 0, i.e. X 2 > 0. With this hypoth¬ 
esis, we see that 

ft ieY \ _ ft 0 
i™ Z\Z e ) ~ ^0 X 2 

is indeed a nontrivial convex combination of the 
completely mixed state (which as already men¬ 
tioned is internal to the set of separable state, as 
proved in [ 22 ]) and another separable matrix. By 
virtue of the same reasoning we used in proving 
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Proposition fl5l we can conclude that (J ° 2 ) is 
again internal to the separable set, and so that its 
approximation f _f eY z^Z -) I s separable for suffi¬ 
ciently small e > 0. 

2. Step 2: making <j> unital. Thanks to step 1, let us 
define the map ip by 

iP(X) = <P(tr 1,2 <t>(X)cP{t)- l/2 ■ (59) 

Observe that: 

• ip is again completely positive; 

• ip is unital (even if no longer trace¬ 
preserving) . 

• ip is again UEP (the definition of UEP makes 
sense also for non-trace-preserving maps), be¬ 
cause conjugation by means of an invertible 
matrix does not affect separability. 


Let us exploit step 3 by applying (601 to the posi¬ 
tive matrix X 2 : 


detA = 0 => det (A' 2 ) = 0 => detip(X 2 )=0 => 

=> 3 \r]) : (v | V’pf 2 ) | v) = 0 • (62) 

Since ip is positive and unital, we can apply the 
Kadison’s inequality and argue that 

(ri\ip{X 2 )\ri) > (ip(X) It/)) 1, ( ip(X) \rj) ) . (63) 

Naturally, ( [62] ) and ( |63[ together show exactly that 
there exists]?)) such that ip(X) \rj) = 0, i.e. that 
det ip(X) = 0. 

5. Step 5: ip preserves the spectrum. From now on, 
we can proceed on the guideline drawn by [1] (see 
Chap. 3, p. 66). A crucial fact is that ip must 
preserve the spectrum of an lrermitian matrix as a 
set , i.e. that 


3. Step 3: ip preserves non-invertibility of nonnega¬ 
tive matrices. We claim that 

V p > 0, det p = 0 => det ip(p) = 0. (60) 


VI = I f , A£(t(I) => A £ er (ip(X)) . 


Indeed, by (61) one has 


(64) 


We can suppose that p is a normalized density ma¬ 
trix. Consider a second system B of dimension 
cIb > 2. If p > 0 but detp = 0, we know from 
Proposition fl5l that p®-^£ 9 Sab■ This entails 
that one can construct a curve R e (0 < e < 1) 
composed of entangled states of AB such that 

lim R e = p ® —— . 

e—>0+ " Ub 

Since ip is UEP, it must be (ip ® I)(Re) Sab for 
each e > 0. Moreover, observe that 

lim (ip® I)(Re) = (V’ ® I) ( lim R e 

£->0+ \e—X)+ 

= (ip® I) (^p® = ip(p) ® £ Sab ■ 

Strictly speaking, ip(p) is no longer a density ma¬ 
trix, because it is not guaranteed to have unit trace. 
Anyway, it makes sense to say that its normalized 
form is indeed separable. We have proved that 

there exists a curve composed of entangled states 
whose limit is the separable state ip(p) ® This 
is the same as to say that ip(p) ® £ OSab, and 

so Proposition [15] implies that 

det ip(p) = 0 . 

4. Step f: ip preserves non-invertibility of general her- 
mitian matrices. We have to prove that 

VI = A'l , det A = 0 => det ip(X) =0. (61) 



A £ a(X) 


^ det(X-Al) = 0 => 
det (ip(X) — Al) = 0 


det^>(AT—Al) = 0 
=> A £ <j(iP(X)) . 


Observe that (64) implies that also the multiplici¬ 


ties of the eigenvalues are the same for X and ip(X) 
(i.e. ip preserves the spectra as multisets). Indeed, 
the set of hermitian matrices with non-degenerate 
spectrum is dense in R(d\ C) (as can be easily seen 
by perturbing the eigenvalues). Take a sequence 
X e (with 0 < £ < 1) of hermitian matrices en¬ 
joying this property, and such that lim e _ >0 + = A. 
Denote as usual by a(-) the spectrum as a multiset 
(i.e. counting multiplicities). Then, from (64) we 
deduce that 


cr(ip(X e )) = a(X E ) Ve>0. 

On the other hand, the continuity of the eigenvalues 
requires that 


cr(ip(X)) = a (lim ip(X e fj = lim a(ip(X e )) = 

= lim cr(X e ) = CT(limA' e ) = a(X). 
£—>■0 £—>-0 

In taking the above limits we have implicitly un- 
derstood an obvious metric over the spectra. 

6. Step 6: preparing the ground for Wigner’s theorem. 
We now claim that ip sends pure states into pure 
states in such a way as to preserve the moduli of 
the scalar products: 

^(l«X«l) = KXa'I V |a) , 

\{a\0)\ = \{of\fi')\ V |a), |/3) . 


(65) 

( 66 ) 






The proof is as follows. On one hand, for each |a) 
we have 
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cr(|a)(a|) = {1, 0, -- ,0} => 

d 2 — l 

=> c r (V’(|a)(a|)) = {!, p, ■ - , 0 } => 

d 2 — l 

=> ip{\a){a\) = la'Xa'I . 

On the other hand, take two states |a),|/3), and 
denote by \a') , \f3') their images under the action 
of ip. Then 

{l + \(a\/3)\, 1-| (a |/3)|, (WA)} = 

d 2 -2 

= J (\«)(«! + l/3)(/3|) = 

= o' (V’(I«X Q! I + I/3X/3D) = 

= a{\a'){a'\ + \m) = 

= {l + \(a'\p')\, 1- | (a'|/3') |, , 

d 2 -2 


from which we deduce exactly 

\HP)\ = \{a’\P’)\. 


7. Step 7: conclusion. Thanks to (66), the hypothesis 
of Wigner’s Tlreorem[2]are satisfied. Since an anti¬ 
unitary transformation can be represented as the 
complex conjugation in some basis followed by a 
unitary operation, we must conclude that for all 
vectors |a) 

| a') = e Ma) U |a) or |a') = U\oA) , 

where U is unitary. Therefore, one has 
ip (\a)(a\) = U |ai)(a| 


or 

ip(\a)(a\) = U |a*Xa*| t/ f = U\a){a\ T t/ f . 

Actually, this implies that for all the input matrices 
X one has 

ip(X) = UXU ] or ip(X) = UX T U ] . 


The second option has to be discarded, because ip 
is completely positive, and the matrix transposition 
is only positive. Going back to <p by means of (59), 
we obtain 


4>{X) = <P{t) 1/2 UXU ] cp{ 1) 1/2 . 


Since <p> has to be trace-preserving, we can easily 
see that it must be U^<p(t)U = 1, that is </>(!) = 1. 
Hence, we deduce exactly <p(X) = UXU' for all the 
input matrices A, as we claimed. 


□ 

This proof of Theorem |17[ which is only one of the sev¬ 
eral different proofs, is technically quite complex. How¬ 
ever, this can not distract our attention from its physical 
meaning. Concerning the entanglement between Alice 
and Bob, Theorem p~7| says a simple, intuitive thing. 

A truly noisy interaction of Alice’s subsystem with an 

external environment definitely breaks some form of 
entanglement between Alice and Bob. 

From a conceptual point of view, the context of our 
investigations is remarkably clarified. This characteriza¬ 
tion theorem can be seen as exactly specular to Theo¬ 
rem [4j The latter specifies an operational meaning (the 
Holevo form @) for those channels which always break 
the quantum correlations. The former, instead, claims 
that only the unitary evolutions can definitely make the 
entanglement survive. 

All that strengthens our belief that the deterioration 
to which the entanglement is subjected can be used to 
quantify the amount of noise introduced by a quantum 
channel (as proposed in 01). In this respect, we have 
proved that this kind of measure is faithful: if no entan¬ 
glement is wasted, there is no true noise acting on the 
system. So, the main purpose of the following section is 
to further investigate the classifications induced on the 
set of quantum channels by the entanglement preserva¬ 
tion properties. 


V. ENTANGLEMENT-SAVING CHANNELS 

In our previous paper 1, we began to investigate the 
properties of quantum channels by means of the effect 
they have on the entanglement of a bipartite state. We 
proposed two (inverse) measures of noise for a generic 
channel cp, namely the direct n-index (already defined 
in D and the filtered Af -index. The former is simply 
the minimum number of consecutive iterations of <p nec¬ 
essary to obtain an entanglement-breaking channel. In¬ 
stead, the latter index describes the optimized scenario, 
in which the application of intermediate quantum chan¬ 
nels (called filters) is allowed in order to save as long as 
possible the entanglement. In this paper we will focus 
only on the direct n-index. 


A. Statement of the problem 

We begin our study of this functional by posing the 
following question: which kind of noise is so weak that it 
never separates completely a maximally entangled state, 
even if applied an arbitrary number of times? Within the 
language developed through 00, these entanglement¬ 
saving channels are characterized by an infinite value of 
the direct n-index. So we can give the following defini¬ 
tion. 
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Definition 2 (Entanglement-Saving Channels). 

A quantum channel <j> £ CPt is called entanglement¬ 
saving (ES) if n{(j>) = oo, i.e. if 

cj) n $ EBt Vnel. 

The main goal of the rest of this section is to find an 
adequate characterization of these channels. The objec¬ 
tive will be completely achieved almost everywhere (i.e. 
apart from a set of zero measure), and in arbitrary di¬ 
mension. As a corollary, the problem in the case of qubit 
will be completely solved. 

The first, elementary property of the ES set is its clo¬ 
sure under unitary conjugation, that is 

</> entanglement-saving <t=> , WU £ U . (67) 


Theorem 18 (Image of Semipositive Matrices Through 
EB Channels). 

Let (j) £ EBrf he an entanglement-breaking channel. Sup¬ 
pose that there exists a semipositive matrix A > 0, with 
rk A = r < d, such that rk (f>(A) = s verifies r 2 +s 2 < 2 dr. 
Then 

dim ker <j> > 2 dr — r 2 — s 2 > 0 . (68) 

Proof. Let us write the action of the entanglement¬ 
breaking channel </> in Holevo form El 

MX) = £ Pi Tr XEi . 
i&I 

Here the pi are density matrices, and the operators E, 
are positive definite. Calling A! = <^(A), one has 


Moreover, observe that if a channel (j) £ CPt is not 
entanglement-saving, then the elements of the sequence 
(</> n ) ne iN become eventually entanglement-breaking for 
sufficiently large n , i.e. for all the n greater than or equal 
to a certain threshold (which is by definition the direct 
index n (</>)). 

As we shall see, a remarkable simplification in the the¬ 
ory of entanglement-saving channels occurs if we restrict 
our analysis to the set of quantum channels <j> such that 
det {(f>) 7 ^ 0. Here the determinant of a linear map is the 
product of its eigenvalues, as usual (see Subsection III A l. 
Although this assumption could seem rather arbitrary, 
we will see that it is indeed quite natural at least for a 
single qubit. In fact, in that case it causes no loss of 
generality. In order to take advantage of this restric¬ 
tion, we need some preliminary results concerning the 
entanglement-breaking channels. 


B. Preliminaries 


It is well-known (Theorem |6j) that every quantum 
channel has a positive fixed point. However, this den¬ 
sity matrix can be or not be strictly positive. Recall 
that we distinguish between the two alternatives by call¬ 
ing strictly positive a matrix A > 0, and semipositive a 
matrix A > 0 having at least one zero eigenvalue (i.e. 
satisfying det A = 0). Whenever this distinction is not 
necessary, we say simply positive. 

To appreciate the importance of the question and its 
link with the separability problem, recall Proposition [15} 
We will find this result quite useful also in this context. 
Indeed, we proved that matrices of the form po®\i w ith 
pc only semipositive, belong to the boundary of the sepa¬ 
rable set. Therefore, for an entanglement-breaking chan¬ 
nel (whose images are always separable) the presence of 
a semipositive fixed point must be a rather delicate sit¬ 
uation. Our immediate purpose is to discuss the conse¬ 
quences of this possibility. Actually, we will explore a 
more general circumstance through the following theo¬ 


A' = pi TrAEi . 

iei 


Recall that supp A is the support of a hermitian matrix 
A, i.e. the orthogonal complement of the kernel. Clearly, 
thanks to the positivity of the operators pt and Ei, 

V i £ I , supp pi C supp A' or supp Ei C ker A . 

(69) 

Let us define a bipartition of I distinguishing between 
these two possibilities: 


Iq = {i £ I : supp pi C supp A' } , h = I\I 0 . 


Thanks to (69), we can write 


V * £ I\ , supp Ei C ker A . 


(70) 


Denote by |1),..., |r) an orthonormal basis of supp A, 
and by | 1 ) ,..., |d) one of its completions to a global or¬ 
thonormal basis. Consider the vector subspace of hermi¬ 
tian matrices V spanned on 1R, by the operators 

• \a)((3\ + |/f)(a|, with 1 < min{a, 0} < r and a 7 ^ /3; 

• i\a)(ft\ — i |/3)(a|, again with 1 < min{a,/3} < r and 

• |a)(a|, with 1 < a < r. 

Moreover, define also 


W = {X = A rt : supp A C supp A' } . 


The dimensions of V and W are easy to calculate: 


d 

dimR = 2 ^^(d — a) + r = 2 dr — r 2 , 
k =1 


dim W = (rkA ') 2 = s 2 . 


Observe that 


rem. 


dim V — dim W = 2 dr — r 2 — s 2 > 0 (71) 
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by hypothesis. Moreover, (70) implies that 

Vie/ 1 , Vleh, TrXEi = 0. 
Therefore, for all X e V we have 


Then (j>(A) = A, and moreover A must be semipositive, 
since 

Amin ( Po 1/2 X P ~ 1/2 - X miD (p- 1/2 Xp- 1/2 ) 1 ) = 0. 


m = = 

iei 

= ^2 Pi Tr XEi + ^2 Pi^XEi = 
i£-/o iEli 

= J2 PiTrXEt € W . 
iei 0 

As a consequence, it makes sense to consider the restric¬ 
tion <j)\v : V —» W. Thanks to ( pfTj ) , one has 

dimker</> > dimker 0 |y = dimH — rk<^|y > 

> dim V — dim W = 2dr — r 2 — s 2 > 0 . 

□ 


□ 


C. A characterization theorem 

Now, we are in position to easily prove the following 
theorem, which is the main achievement of this section. 
We postpone our comments on the meaning of this result 
after its statement and proof. In what follows, \<Jp{<f)\ 
will denote the number of peripheral eigenvalues of the 
channel <j>, counting multiplicities. Moreover, recall that 
we denote with a c / > (X) the algebraic multiplicity of the 
eigenvalue A £ cr (</>). 

Theorem 21 (ES Channels with Nonzero Determinant). 


With Theorem |18[ we have explored a nontrivial fea¬ 
ture of the entanglement-breaking channels. However, 
our result does not look conceptually transparent at all. 
In order to clarify its meaning, let us examine the follow¬ 
ing simpler corollary (which is what we really need in the 
rest of the paper). 

Corollary 19. 

Let (f> £ EBt be an entanglement-breaking channel. Sup¬ 
pose that <f> has a semipositive fixed point. Then 

dim ker <f> > 2{d — 1 ), 


Let 4> £ CPtd be a quantum channel satisfying 

a^( 0 ) < 2 (d — 1 ) (in particular, det (j> fp 0 is a sufficient 
condition). Then the following are equivalent. 

1. <f> is entanglement-saving. 

2. 4> has a semipositive fixed point, or \ap{(j))\ > 2 . 

3. There exists 1 < n < d such that (f> n has a semi¬ 
positive fixed point. 

Proof. 


and in particular det (f> = 0 . 


Proof. It suffices to apply Theorem 18 with r = s < d— 1 
to get 

dim ker 0 > 2dr — 2r 2 = 2r(d — r) > 2{d — 1 ) > 0 , 
which implies det <f> = 0 . □ 


Before we can state and prove our main result, another 
technical lemma is necessary. 

Lemma 20. 

Let <j) £ Pt be a positive, trace-preserving map whose 
spectrum contains 1 with multiplicity strictly greater than 
1 (that is, whose fixed subspace verifies dim^ > 1). 
Then <f> admits a semipositive fixed point. 

Proof. Let us call po the positive fixed point of <f> whose 
existence is guaranteed by Theorem [ 6 j If po is semipos¬ 
itive we can immediately conclude. Otherwise, suppose 
po > 0 and take another X = A”' (independent from po) 
such that 4>{X) = X. Denoting by A m i n (T) the minimum 
eigenvalue of the hermitian Y, define 


A = X - V 2 Vft I/2 ) Po = 

= pT (A /2 v*£ 1 /2 -Wft 1/2 W /2 ) 1) pT- 


1 => 2 : This implication is true independently of the hy¬ 
pothesis detfi pfi 0. Suppose by contradiction 
that <j) has a fixed point po > 0 and crp(4>) = {1} 
(recall that 1 always belongs to a (</>), by Theo¬ 
rem [ 6 ]). Then it is not difficult to prove that 
linin^oo (j> n = D Po , where the depolarizing chan¬ 
nel is defined by D po (X) = p 0 TrX. This can be 
seen by noting that limn-^ <f> n = D is a (well 
defined) channel whose output is always propor¬ 
tional to the positive eigenvector associated with 
the eigenvalue 1 (because the others eigenvalues 
tend to zero when raised to arbitrary large pow¬ 
ers). This can be written as D(X) = p 0 /(A) for 
all A, where / : M. (d; C) —i C is a linear func¬ 
tional, and we can normalize Trpo = 1. Applying 
the trace-preserving condition yields immediately 
f(X) = Tr A. 

Next, let us observe that the Choi-Jamiolkowski 
isomorphism is linear (in particular, continuous), 
and so 

lim <j) n Lip po 0 , ■ 

n—too ™ a 

Since po > 0, by Proposition [15] the limit of the 
sequence is internal to the set of separable states, 
and this implies n((f>) < 00 , which is absurd. 
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2 =>■ 3 : Also this statement does not require the hypothesis 

det <f> ^ 0. If (f> admits a semipositive fixed point 
we can immediately conclude. Otherwise, thanks to 
Corollary [14] there exists 1 < n < d such that the 
spectrum of (j) n contains 1 with multiplicity strictly 
greater than 1. In that case, Lemma |20| again guar¬ 
antees the existence of a semipositive fixed point. 

3 => 1 : Here is where our restrictive hypothesis 

a^(0) < 2(d — 1) comes into play. Firstly, if 
for some n = no the map <j> n has a semipos¬ 
itive fixed point, it is immediate to see that 
the same happens for each multiple of no, i.e. 
frequently in n £ IN. Assume by contradiction that 
n(</>) < oo. Then there exists N £ IN such that <fi N 
is entanglement breaking and has a semipositive 
fixed point. By Corollary |19[ this would imply 
dimker(0 Ar ) > 2 [d — 1). Since it is generally true 
that dimker(</) Af ) < a^( 0 ) (as can be easily seen 
using the Jordan decomposition (|22|), we would 
deduce a^( 0 ) > 2 (d — 1 ), which is absurd by 
hypothesis. If we assume the simplified hypothesis 
detcj) ^ 0, then Corollary [To] immediately gives the 
absurd equality det^ = 0 . 

□ 


discusses the consequences of the equation det (f) = 0 for 
a quantum qubit channel. 


Lemma 22. 

Let <f> £ CPt 2 be a qubit channel such that det </> = 0. 
Then cf> is entanglement-breaking. 


Proof. Let <j> = (M, c) denote the Bloch representa¬ 
tion (14) for the channel </>. By (16) and (fl7|), we have 


det <f> = detM = l\(M) Z 3 (M) = 0. 


Then, at least one special singular value IfM) of M must 
be zero. Consequently, </> must necessarily have the sign- 
change property expressed in the fourth condition of The¬ 
orem [5j and so it must be entanglement-breaking. □ 


What is shown in (14) is that every quantum channel 
acting on a two-dimensional system can be seen as an 
affine transformation sending the Bloch sphere into itself. 
Therefore, the image of the set of density matrices is 
represented by an ellipsoid contained in the Bloch sphere 
(we called it image ellipsoid). Its principal axes’ lengths 
are nothing but the singular values of M. The following 
result states some geometrically intuitive facts. 


Theorem [21] completely solves the problem of finding 
an explicit characterization of the entanglement-saving 
property for a wide class of channels, i.e. those verifying 
a^(0) < 2{d — 1) (or, simplifying, det</> ^ 0). Among its 
consequences, observe that we can immediately conclude 
that the set of ES channels has measure zero (since both 
the initial restricting condition and the other conditions 
given in the thesis define sets of measure zero). 

From a geometrical point of view, we could say that 
Theorem [21] characterizes the ES set almost every¬ 
where. , that is, apart from a set of measure zero. Ac¬ 
tually, this does not ensures a priori that the statement 
of Theorem 21 is useful (i.e. identifies a nonempty set 
of ES channels), because also the ES set has measure 
zero. As a matter of fact, there are many entanglement¬ 
saving channels whose determinant is equal to zero (for 
instance). We will see that a large class of examples 



tion det <j> ^ 0 causes no loss of generality for the simplest 
nontrivial case, i.e. those of qubit channels. In this sense, 
it is less severe than what we could imagine. 


Lemma 23. 

Let (M, c) £ Pt -2 be a positive, trace-preserving, qubit 
map. Then we must have HMH^ < 1. Moreover, if 
||Af||oo = 1 then c = 0 .i.e. the map is unital, and the 
image ellipsoid contains a pure state. 


Proof. Consider a generic unit vector n £ 1R, 3 . Then the 


matrices 1 ± n ■ 3 are positive, because of (13). Since 
(M, c) is a positive map, 1 ± (c + Mn) ■ a must be again 
positive operators, that is (see again ( p~3] )) 

| M(±n) + c\ 2 < 1 . 


Taking one half the sum of these equations, one obtains 
|Mn | 2 + |c | 2 < 1 . 


Since we can certainly choose \Mn\ = H-MHoo, we must 
have ||M|(oo < 1 , where the equality sign can hold if and 
only if c = 0. Moreover, we have already observed that 
the singular values of M are the lengths of the principal 
axes of the image ellipsoid. Therefore, the image ellipsoid 
of a unital qubit channel with ||M||oo = 1 is necessarily 
tangent to the surface of the Bloch sphere, that is, it 
contains a pure state. □ 


D. Entanglement—saving qubit channels 


Through this subsection, we explore some conse¬ 


quences of Theorem 21 In particular, we show that this 
result gives a complete characterization of the ES class 
in the case of channels acting on a single qubit. To pro¬ 
ceed further, we need some simple lemmas. The first one 


Thanks to Lemma 22 we can see that the (simpli¬ 


fied) restriction det^i 7 ^ 0 we considered in Theorem 21 
causes no loss of generality in the d = 2 case. In fact, 
quantum channels with zero determinant are easily clas¬ 
sified as entanglement-breaking (and so they are not 
entanglement-saving, of course). We are ready to use 
Theorem [21] to obtain a classification of the ES qubit 
channels. 
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Theorem 24 (ES Qubit Channels). 

Let 4> £ CPt 2 be a qubit channel. Then <j> is 

entanglement-saving if and only if det <j> 7 ^ 0 and <f> fixes 
or inverts a pure state. Here the “inversion” is intended 
as the geometrical inversion —1 in the Bloch sphere. Ob¬ 
serve that a map which inverts a pure state is necessarily 
unital. 


Proof. If det (f> ^ 0 and <f> fixes or inverts a pure state, 
then surely cj> 2 fixes one of them. In that case, The¬ 
orem [ 21 ] guarantees the entanglement-saving property, 
because of the fact that a pure state is (as a density ma¬ 
trix) semipositive. 

Let us turn our attention to the converse statement. 
If <j> is entanglement-saving, then certainly det <f> jL 0 by 
Lemma |22| Moreover, either has a semipositive fixed 
point (i.e. fixes a pure state), or |< 7 p(</>)| > 2 (again by 
Theorem 21 1 . The first possibility gives us directly the 
thesis, so let us concern ourselves with the second one. If 
M has an eigenvalue with unit modulus, then H-MHoo > 1, 
and so Lemma [23| implies that </> is unital. This fact will 
be useful in a moment, but first observe that (541 restricts 
the possible peripheral spectra to 


( ~ a \ 

c = O c+(a,p) = O \ 0 . (73) 

V-h) 

2. The channel is unital (that is, c = 0 ), and there 
exist O £ 50(3), 6 £ R, 0 < A < 1, such that 


M = O M_(A, 9) 0 T = 


= O 


/ A cos 9 A sin 9 0 \ 

I A sin# —A cos 9 0 ] O t . 

I 0 0-1/ 


(74) 


Proof. 

Thanks to Theorem [24) we know that <f> is entanglement¬ 
saving if and only if det cj> 7 ^ 0 , and it fixes or inverts a 
pure state. Let us begin with the first possibility. In 
the following, recall the elementary property (671, which 
corresponds to the degree of freedom represented by O in 
(72), (l73|) and (74). Therefore, by applying if necessary 


an orthogonal matrix before the channel and its inverse 
after, we can suppose without loss of generality that the 


fixed point is | 0 )( 0 | = 


_ t+e.yff 


(with e 3 = ( 0 , 0 , 1 ) T ), i.e. 


*p{<t>) = {1,1}, {1,-1}, {l,l,e ie ,e-* e } . 

Since Lemma[20] implies that (f> must necessarily fix a pure 
state if {1, 1} C crp(</>), let us examine the case cr P ((j)) = 
{1,-1}. Recall that by Theorem [ 6 ] the —1 eigenvector 
can be chosen hermitian and traceless, i.e. of the form 
n ■ a. Moreover, up to a simple rescaling, we can freely 
suppose \n\ = 1. In that case, using also the unitality, we 
obtain 


1 + n ■ a 


1 — n ■ a 
2 


This is the same as saying that <f> inverts the pure state 
1+ ”' CT in the Bloch sphere. □ 

Theorem [24] gives us a geometrical characterization of 
the ES set for a single qubit. With this tool at hand, we 
can find an explicit parametrization of the ES set in the 
d = 2 case. This is the content of the following theorem. 

Theorem 25 (Explicit Form for ES Qubit Channels). 
Let <f> £ CPt 2 be a qubit channel represented in the Pauli 
basis (as in (fl4 | ) by a matrix M £ A4(3;R) and a vector 
c £ R 3 . Then (j> is entanglement-saving if and only if 
one of the following two possibilities holds. 


1. There exist O £ 50(3), 9 £ R, 0 < A < 1, 

A 2 </u<l,a>0 such that the complete positivity 
condition a 2 < (1 — /i)(/i — A 2 ) holds, and 


M 


O M + (X,9,a, p) O t = 

( A cos 9 A sin 9 cA 
—A sin# A cos# 0 ] O r , 
0 0 pj 


(72) 


Me 3 + c = e 3 . 


(75) 


The positivity condition which has to be imposed on 
(M, c) can be written (exactly as in Lemma 23) : 

|Mn + c | 2 < 1 Vn £ R 3 : |n| = 1. (76) 


Since the left-hand side of (76) reaches its maximum at 
n = e 3 , here its first-order variation must be zero. Then 


2 Sir T M T M e 3 + 2 6n T M T c = 0 V Sn _L e 3 => 

=> M T (Me 3 + c) oc e 3 . 


Together with (75), this gives M T e 3 = /ze 3 for some real 
— 1 < p < 1 (the restriction comes from the inequality 
||M||oo < 1 of Lemma 23). This shows that there exist 
m £ A4(2; R) and — 1 < a, (3 < 1 such that 


( mu 17112 a\ ( -a \ 

?n 2 i m 22 /3 , c = -/3 . 

0 0 p) V~h) 

It will be more simple to adopt the parametrization 


TO 


fs + d a + b 
\a-b s-d 


Until now we have used only the positivity of <f>. In order 
to exploit the complete positivity, we have to impose that 
the Choi matrix = (cj) <g) 7)(|e)(e|) must be positive. 
In what follows, we will use for the bipartite system the 
computational basis sorted in lexicographical order, i.e. 
100), |01), 110), 111). With this convention, one has 


R<l> 


1 

2 


/ 1 0 0 s + ib \ 

0 1 — p d — ia —a + ij3 1 

0 d + ia 0 0 I 

\s — ib —a — i/3 0 p ) 
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Take the 2x2 principal minor composed of the second 
and third rows and columns. Then 


Ra> 0 


0 < det 


1 — p, d — ia 


d + ia 

i2 2 

= —a — a 


d = a = 0 . 


Let us call s = Xcosd and b = Xsmd, with 9 £ III. 
Observe that A = 0 is prohibited by det (j) ^ 0, and A > 1 
would imply ||M||oo > 1 . Since this would contradict 
Lemma [23j we can require 0 < A < 1. Then 


Rd> = - 


/ 1 0 0 Xe ie \ 

0 1 — /i 0 —a + ip 

0 0 0 0 

\Xe~ 10 —a — i/3 0 n J 


Exploiting Silvester’s criterion on principal minors (see p. 
404 of im it is not difficult to prove that the positivity 
of this matrix is equivalent to 

/ 1 0 Xe iB \ 

0 < det I 0 1 — /j, —a + i/3 I = 

\Xe~ l8 —a — i/3 /i J 

= (1 — n){n - A 2 ) — a 2 — p 2 . 

Until now, we have proved that, if det <p ^ 0 
and <f> = (M, c) fixes a pure state, then there exists 
O £ SO(3), 9 £ R, 0 < A < 1 , A 2 < n < 1 , a,p £ E 
satisfying the condition a 2 + (3 2 < (1 — /z)(/x — A 2 ) such 
that 

M = O M+(X,6,a, (3, n) O t 

A cos 9 X sin 9 a\ 

= O | — Asin0 A cos 9 f3 J O t , 

0 On) 


r t j = x 


A 


0 

1-/U 
e“ 

^0 Ot n ipn 


0 

Q yn a—inQ 


0 

X n e in9 

0 

0 


~ Oi n + 


0 \ 

i/3; 

0 


I*" 




The 2x2 principal minor formed of the second and 
third rows and columns has negative determinant be¬ 
cause A > 0, and this shows that R^S can not be positive 
definite. Then the PPT criterion implies that </> n can not 
be entanglement-breaking. Observe that it is possible to 
suppose /? = 0 and a > 0 without compromising (751, 


by means of the application of an appropriate rotation 
around e 3 before the channel and of its inverse after. In 
this way, one obtains (72) and (73). This concludes the 
first part of the proof. 

Now, let us concern ourselves with the second possi¬ 
bility. Suppose that det <f> ^ 0 and that (j) inverts a pure 
state. Proposition [23] shows that such a channel must 
be unital (c = 0), since HMHoo = 1 . As in ( |75| , we can 
suppose Me 3 = —e%. Moreover, to avoid |lM||oo > 1, 
the third row of M can not contain any other nonzero 
element, i.e. there must exists 


s + d a+b 
a — b s — d 


£ A4(2;E) 


such that 


' s + d a + b 0 

M = \ a — b s — d 0 

0 0 - 1 , 


Now, the corresponding Choi matrix becomes 


n* ~ 2 


0 0 0 s + ib\ 

0 1 d — ia 0 

0 d + ia 1 0 

\s — ib 0 0 0 


c = Oc+{a,/3,n) = O [ — /3 

y 1 ~ 

To show that every such a pair (M+, c+) is entanglement¬ 
saving, observe that 

( M+{X,9,a,p,n) , c+{a,P,n) ) = 

= ^ M + (X n ,n9,a n , f3 n , /j, n ) > c + (a„,/3 n ,/z n ) ) , 

with 

A cos 9 X sin 9 ' 


—Asinf? Acosf? 


+ /i 1 


Therefore, by taking the partial transpose of , one 
obtains 


The positivity condition for such an object im¬ 
plies s = b = 0, and d = A cos 0, a = Asm#, again with 
0 < A < 1 and 9 £ R. In order to show that every such 
a pair (M_(A, 9), 0), with 0 < A < 1, is entanglement¬ 
saving, it suffices to use the previous reasoning by ob¬ 
serving that 


M_(A,0) 2n = M + (A 2 ™, 0,0,0,1) 


□ 


Observe that the tho cases (M + ,c + ) and (M_, 0) are 
truly different only if A < 1 (in this case the spectra 
are indeed different). Conversely, if A = 1 it is always 
possible to bring back the second channel into the first 
form. 

Thanks to this result, the set of ES qubit channels is 
essentially characterized (up to a unitary conjugation) 
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by four parameters, that we called A ,9,a,p.. It could be 
useful to write once for all the action of the two maps 


<t>\.e.a.u = ( M + {X,9,a,fT), c + (a,/x) ) , (77) 


0 ) 


(78) 


on a generic 2x2 hermitian matrix: 




a b\ _ f a + (1 — n) c Xe™ b — a c 


Xe~ ie b* - 


x * s \b* c ~ l A e ie b 


a c [i c 


Xe~ ie b* 


(79) 

(80) 


Observe that the two real parameters A, 9 can be joined 
together in order to form an unique complex parameter 
2 = Xe l6 which satisfies 0 < \z\ < 1 . 

In conclusion, let us examine a particular well- known 
set of ES channels in the following example. 

Example 1 (Amplitude Damping Channels as ES). 

The Amplitude Damping channels are a well-known 
set of qubit channels which reproduce the action of a 
spontaneous emission process, the system being coupled 
to a zero-temperature environment. They form a set 
parametrized by 0 < p < 1 and defined by 


not converge (e.g. the sequence ((—l) n ) ng]N has the two 
limit points +1 and —1). With this concept at hand, we 
can now examine the structure of the limit points of a 
sequence (<A") n£M - 

Lemma 26. 

Let A £ M(m ; C) be a complex square matrix. Then the 
sequence (A n ) ng]N has some (finite) limit points if and 
only if every eigenvalue z £ C of A verifies \z\ < 1, and 
for each eigenvalue z of modulus 1 the corresponding Jor¬ 
dan blocks are trivial (that is, there are no off-diagonal 
elements). Every quantum channel 4> £ CPt^ has these 
properties. 

Proof. It is enough to put A in Jordan block form to 
see that the condition expressed in the thesis are nec¬ 
essary and sufficient in order to guarantee that the se¬ 
quence (A n ) rlg]N is not unbounded. Then, the Bolzano- 
Weierstrass theorem ensures that every bounded se¬ 
quence in a finite-dimensional euclidean space (such as 
AI(d;C)) admits a limit point. Theorem [6] states that 
the quantum channels enjoy these properties. Indeed, 
the boundness requirement for the sequence of powers 
(which are again CPt maps, and CPt^ is a compact set) 
is exactly the way we proved that spectral properties for 
quantum channels. □ 


AD p 



fa+ (1 -p) c y/pb\ 
V Vp b * P c ) 


An easy inspection reveals that AD p (f EBt 2 as soon as 
p > 0. Moreover, since the composition rule is simply 


ad; = AD p n , (81) 


Using this discussion as well as the proof of Theorem[6] 
as guidelines, the following Lemma should be quite obvi¬ 
ous. 


Lemma 27. 

Let A £ A4(m;G) be a complex square matrix. As 
in (22), write a Jordan decomposition for A, that is 


we deduce that for p > 0 their direct n-index takes the 
value Too, that is, that they are entanglement-saving. 
As expected, a comparison with (79) shows that that 


ADp — <j>x,e,a,/i 


with X = yjp, 9 = 0, a = 0, fx = p . 


VI. ASYMPTOTICALLY 
ENTANGLEMENT-SAVING CHANNELS 

Through this section, we define and study an inter¬ 
esting subset of the entanglement-saving set, which we 
call asymptotically entanglement-saving class. This fur¬ 
ther classification is based on the behaviour of the limit 
points of the sequence (</> ra ) 7ie]N - In order to state clearly 
a well-posed definition, we need some technical prelimi¬ 
naries. 


A. Definition 

Recall that a limit point of a sequence is by definition 
the limit of one of its subsequences. Naturally, if a se¬ 
quence admits more than one limit point, then it does 


A = J2(XkPk + N k ) , (82) 

k 

where the Xk are eigenvalues, the Pk are projectors onto 
the generalized subspaces, and the Nk are nilpotent appli¬ 
cations. If the sequence (A") ng]N has some (finite) limit 
points, then 

E A = Y, P k ’ ( 83 ) 

k:|A fc |=l 

I A = E X k p k (84) 

fc: | A* |*=.l 

are two of them. Moreover, every limit point is diagonal- 
izable in a Jordan basis for A, and has the form 

Y ZkP k > \ z k\ = 1 V k . (85) 

k: |Afe|=l 

Now we are in position to prove a useful observation. 
The following Proposition explores the algebraic struc¬ 
ture of the set of the limit points of a sequence (A") ng]N . 
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Proposition 28 (Limit Points of the Powers of a Matrix 
as a Group). 

Let A £ A4(m; C) be a complex square matrix. Consider 

Ga = { limit points of (A n ) ng]N } • (86) 

Then Ga, if not empty, is an abelian compact group with 
the standard operation of matrix multiplication. 


(841) is indeed a limit point of this sequence (which 
is limited because contained inside Ga, and there¬ 
fore has some limit points). Thanks to the property 
of closure of Ga, we can deduce that Is £ Ga- Be¬ 
cause of its definition, it must be S Is = Ea, so Is 
is an inverse of S. 


□ 


Proof. We will prove that Ga is closed under multiplica¬ 
tion, possesses an identity element, is closed and limited 
as a set, and moreover that each element has an inverse. 

• If S, T £ Ga, then it must be ST £ Ga- In 
fact, there exist subsequences (k n ) n ei N,(^n)neH 
such that 

S = lim A k ™ , T = lim A h " . 

n—> oo n—> oo 


Now, consider a quantum channel <f> £ CPt^. Thanks 
to Lemma [26j Proposition [28] applies, and we can define 
the corresponding (non-empty) set of limit points G<j>- 
Since CPt^ is a closed set, it can immediately seen 
that G<j> C CPtd- Our immediate goal is to classify 
the entanglement-breaking properties of the elements 
belonging to G^- Fortunately, this task is quite easy; the 
answer is the content of the following proposition. 


But then 


ST = lim A kn+hn £ Ga ■ 

n—t oo 


Proposition 29. 

Let G(/> be the non-empty set of limit points of the powers 
of a quantum channel </> £ CPt. There are only two 
possibilities: 


• Let us explicitly construct an identity element. If 
S £ Ga, then Lemma 27 ensures that S is diagonal- 
izable in a Jordan basis for A. Therefore, with the 
same notation of (83), equation (85) implies that 
S Ea = S. And so, Ea is an identity element for 
Ga- 


G<t> c EBt or G,p n EBt = 0 . 

Proof. The only thing we have to prove is that G<f> G EBt 
if there exists So £ G<f> D EBt. Thanks to the group 
properties of G<j>, taken a generic S £ Grj> we can certainly 
write 


• Observe that Ga is closed as a set because of its 
definition. To see this, we consider a limit point of 
Ga and show that it actually belongs to Ga itself. 
Let (Sfc)fe g ]N be a sequence of elements belonging 
to Ga- Then for every k there exists a sequence of 
powers of A which converges to Sk- In other words, 
we can write 

S = lim Sk , Sk = lim A h ™ ) . 

k—> oo n —>oo 

For each k > 1, define an integer nk such that 


Then 


S = S 0 (Sq 1 S) , Sq 1 S £G* C CPt . 

Recall the property © of the entanglement-breaking 
channels. Since Sq £ EBt, it must be also S £ EBt. □ 

Alternative proof (more direct). These statements can be 
proved without invoking nor the particular group struc¬ 
ture of G<t>, neither the other technical lemmas. The 
fact that G(j> is not empty descends from the com¬ 
pactness of CPtd, as previously observed. Now, sup¬ 
pose that So £ G<f> G EBt. Then there exists a di¬ 
vergent sequence ( nk)keM such that lirn^oo <j) nk = Sq- 
Take another limit point S = lim^oo (f) mh £ G</>, 
and construct the divergent sequence (hk)ke m> where 
hk = min {ft, £ IN : m.h > n^}. Then, for all k £ IN we 
can write 


S = lim S k = 

k—> oo 


r AhP 
lim A n k 

k—> oo 


£ Ga 


• A consequence of Lemma 27 is that Ga must be lim¬ 
ited as a set. In fact, all matrices S £ Ga can be si¬ 
multaneously diagonalized using a Jordan basis for 
A. In this basis our claim is obvious, because (85) 


guarantees that all the eigenvalues belong to the 
complex circumference \z\ = 1. 

• Let us prove that each generic S £ Ga has an in¬ 
verse internal to Ga (and so, such an object must 
be unique). Observe that S k £ Ga f° r each ft £ IN, 


and that Lemma 27 claims that Is (defined as in 


= (f mh k ~ nk (/)"■* , 


(87) 


with mh k — rik > 0 by definition. Now, on one hand 
we have lim k^>o 0 ( t> rnhk = S and lim^oo (j> nk = S 0 - On 
the other hand, the sequence (< b mhk ~ nk )kew is bounded 
(as it is composed by quantum channels), and so it must 
have at least one limit point Si £ CPt. Taking the limit 
of (95) only on the subsequence that produces that limit 
point, we obtain S = S±So, and then from ([9]) we infer 
again S £ EBt. □ 


Proposition [29] makes a clear distinction between the 
two behaviours of the limit points. The following defini¬ 
tion makes sense now; actually, it seems quite natural. 
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Definition 3 (Asymptotically Entanglement-Saving 
Channels). 

Let £ CPt be a quantum channel, and denote by 
G^ the non-empty set of limit points of the sequence 
{<P n ) n eN- U G<t> C EBt = 0 then (j> is called asymptot¬ 
ically entanglement-saving (AES). 


Remind that the set EBt is closed, and so its comple¬ 
ment in CPt is open. Consequently, every AES chan¬ 
nel is also ES, but the converse is not necessarily true. 
Moreover, consider a limit point S £ G 4 , of the sequence 
of powers of an AES channel <fi. We know (by definition) 
that S is not entanglement-breaking. But not only: since 
Gp is a closed set (see Proposition 28), it turns out that 
S itself must be an AES channel! This means that 


B. Simple results 

This subsection presents some partial results concern¬ 
ing the AES channels. These results can be easily seen 
as corollaries of the general theory to be discussed later, 
but here we will deduce them independently. Then, it 
will be very instructive to see as they fit into the general 
scheme drawn by Theorem |32| 

Firstly, let us present a simple link between the AES 
property and the size of the peripheral spectrum. Indeed, 
a large peripheral spectrum is enough to guarantee the 
asymptotic entanglement saving, as we will see in a mo¬ 
ment. We start by recalling that the trace norm ||A||i 
of a generic matrix A can be bounded by the sum of the 
moduli of its eigenvalues {A*(A)}, that is 


4> is AES <t=> Ga is entirely composed of AES channels. 

( 88 ) 

This observation leads to an elementary way to construct 
examples of ES channels with determinant equal to zero, 
that is, ES channels that might elude the classification 
provided by Theorem [21] Indeed, consider S € Get,, $ 
being a non unitary AES channel. On one hand, (88) 


ensures that S is AES and so ES. On the other hand, The¬ 
orem [3] and Theorem [6] impose the constraint | det (f>\ < 1, 
which in turn implies that 


det 5 = lim det(<(> n ) = lim (det </>)" = 0 . 

n—»■ 00 n—>00 


Pill > El A ^)l- (90) 

i 

We refer the reader interested in the proof to [25], p. 172. 
Moreover, let us recap the content of the so-called reshuf¬ 
fling separability criterion (see the earlier works |26j . (27] 
and [28], or [22] p. 355 for a good review with proofs). 
Let pab be a separable state on a bipartite system AB, 
with dim 77,4 = dim 77p = d. Denote by £ CPj the 
unique linear map on states of A associated to pab via 
the Choi Jamiolkowski isomorphism 0), i.e. verifying 
R<P = Pab■ Considering <f> as a d 2 x decomplex matrix, 
its trace norm can not exceed d. In short, 


An explicit example of this construction is given in Ex¬ 
ample [2] 


Another useful characterization of the AES set de¬ 
scends directly from its definition. Since Proposi¬ 
tion [29] guarantees that either all the limit points are 
entanglement-breaking or the channel is AES, we can re¬ 
strict ourselves to check only a particularly simple limit 
point, for instance the E$ defined through (23). 


cj) is AES ^ EBt. (89) 


What is the physical meaning of Definition i? These 
AES channels represent a particularly innocuous kind of 
entanglement-saving noise, in the following sense. It can 
happen that a quantum channel never breaks completely 
the entanglement, even if it is applied many times; this 
is the entanglement-saving property. However, these re¬ 
peated application can reduce the quantum correlations 
to an arbitrary low value, and destroy them only in the 
limit. An asymptotic entanglement-saving channels does 
not exhibit such a behaviour. Instead, a finite amount of 
entanglement is present also in the limit. In other words, 
suppose that Alice makes sure that only an AES noise 
is acting on her half of the global system. Then she is 
guaranteed that the bipartite system will always contain 
a significant and concretely usable quantity of entangle¬ 
ment. 


Rp£S =► ||0||i<d. (91) 


Proposition 30 (AES Channels and Peripheral Spec¬ 
trum) . 

Let <j> £ CPtrf be a quantum channel. If <j> has more than 
d peripheral eigenvalues, i.e. |erp(0)| > d, then <f> is AES. 


Proof. Suppose \a P ((j))\ > d. Then (851 guarantees that 
every limit point S £ Gp also verifies |crp(5)| > d. 
Thanks to (90), this implies that 


\\s\u > Ei A ^)i > d ■ 

i 


By invoking (91), we can see that this forbids S £ EBt^. 

□ 


The last partial result we are going to present concerns 
the AES qubit class. Indeed, if d = 2 then Lemma [22] 
and Theorem [3] give us powerful tools to characterize the 
whole set of AES channels. 

Proposition 31. 

A qubit channel is AES if and only if it is unitary. 

Proof. Obviously a unitary channel U is AES, because 
the limit points of (77")„ e ]N are again unitary channels. 
Let us concern ourselves with the converse. Thanks to 
Theorem [3] we have only to prove that every AES qubit 
channel cf> satisfies the property |det</>| = 1. Assume 
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by contradiction that |det0| < 1. Then the elementary 
equality det(<p n ) = (det (f>) n shows that the limit points of 
(^ n ) Ti , 6 ]N have zero determinant. This is absurd, because 
Lemma [22] shows that this mere property implies that 
they are entanglement-breaking. □ 


C. General characterization of AES channels 


Through this subsection, we will prove the theorem 
that completely solves the characterization problem for 
the AES channels. This section is where the very gen¬ 
eral theory presented in Section III (and in particular 


Theorem 12) comes heavily into play. We postpone the 
discussion of our results, as well as some clarifying exam¬ 
ples, after the statement and proof of the central result. 


Theorem 32 (Complete Characterization of AES Chan¬ 
nels). 

Let (f> £ CPtrf be a quantum channel. Then the following 
facts are equivalent: 


1 . <j> is asymptotically entanglement-saving. 

2. With the notation of Theorem [71?] at least one of 
the dP associated to is strictly greater than 1 . 


3. The von Neumann algebra (see (47)) is non- 
commutative. 


f. (j) admits at least two noncommuting phase points. 


Proof. Through this proof, the notation will follow the 
one developed for Theorem [T 2 ] 


1. <t=> 2. The equivalence (89) states that 4> is AES if and 
only if E<f, (as defined in (23)) is not entanglement¬ 
breaking. Observe that (43) gives us an explicit 
expression for the action of E^. So we could think 
that this is enough to decide whether E ^ is or not 
entanglement-breaking. The problem here is that 
this expression works only when the input matrix is 
of the form A 0 O, with respect to the decomposition 
C d = JC (B IC ± . With the nomenclature of (27), we 
can say that we only know the action of E^, not 
the one of E^. 


But the amazing fact is that the difference between 
E^ and E^ does not matter when we only care 
about the entanglement breaking behaviour. In¬ 
deed, 


E ^ £ EBt E^ € EBt . (92) 


The implication =>■ is trivial, because E^ is a restric¬ 
tion of E 0 , and a restriction of an entanglement¬ 
breaking channels must be again entanglement- 
breaking. In order to prove the converse, take a 
generic input matrix X. Since E ^ = E$ because 
of the very definition ( [23] ) , E^(X) must be a fixed 
point for E$, that is its support must be contained 


in X. Denoting by V : Md —> M r (with r = dim/C) 
the superoperator that restricts every input to X, 
we can write E^( X) = PE^(A) 0 0, or more gen¬ 
erally Ej, = VE ^ 0 0. But then 


Ecf, — E ^ — E 0 (PE^©O) — E^VEff) 0 0. (93) 

This equality and a slight generalization of © show 
that Eif, must be entanglement-breaking if so is E^. 


Thanks to (92), we know that </> is AES if and only 


if Eif, ^ EBt. Moreover, (43) shows that 


Tr ^2 [Pi(-)Pi ] 0 Pi ,2 


(94) 


A straightforward inspection of (94) immediately 


reveals that E^ is entanglement-breaking if and 

only if dP = 1 for all i. Indeed, if dp = 1 for 
all i then Tr ^2 [Pj(-)Pj ] becomes a scalar function, 


and (94) takes the form (11), meaning that E^ is 
entanglement breaking. Conversely, if at least one 
of the dp is strictly greater than 1 , then there 
exists a nontrivial, preserved qudit “inside” the 
Hilbert space. To be more precise, consider an en¬ 
tangled state of the form A = |er)(e |0 
where 




l e ) 


i,l;(i,l)' 


li)(i,iy 


is a partial maximally entangled state over two 
copies of the (*, l)-th subspace in accordance with 


the decomposition (42). Since E^ fixes that en¬ 
tangled state A, Eif, can not be entanglement¬ 
breaking. 


2. <t=> 3. Obvious consequence of (47). 


2.-»4. Observe that <j> admits two noncommuting phase 
points if and only if at least two noncommuting 
elements belong to x<t>- Equation (42) allows us to 
conclude that x<t> is noncommutative as a set if and 
only d,P > 1 for some i. 


□ 


Alternative proof of 3. => 1.. Let us present now an al¬ 
ternative, direct proof of the implication 3. => 1., which 
does not use the heavily technical theory of the phase 
subspace summarized in Theorem |12| Consider two her- 
mitian, noncommuting matrices X. Y £ Pgt, and define 

Z = X + iY £ pp, t- Since [A', F] 7 ^ 0, one can eas¬ 


ily verify that [Z, Z^\ 7 ^ 0. Then, Lemma 16 allows us to 
construct the entangled state Q(Z). Moreover, thanks to 
the *-algebra property of , we know that Z^Z £ rjpj , 

so that indeed ^7 0 Epj ( Q(Z )) = Q(Z). Since Q(Z) is 
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entangled, this imply that ^ EBu, that is (see ©) 

Ef (f EBt. Equations (891 and (92) allows us to con¬ 
clude that <j) is AES. 

□ 


D. Examples and discussion 


with at least one of the d\^ = dim/C^ strictly greater 
than 1. Call Pi the orthogonal projector onto ICi. Take 
unitary matrices Ui acting on IC^, density matrices pi )2 

defined on Kf’ and a permutation it over the set of in¬ 
dices i which exchanges only indices sharing the same 
dimension d\ X \ Then construct the channel S given hy 
the formula 


What is the intuitive meaning of Theorem |32| ? In our 
opinion, the most easily understandable requirement con¬ 
tained in Theorem [32] is condition 4. Remind that the 
only input states which survive in the limit of an infinite 
number of iterations are the phase points (by virtue of 
Theorem [6]). Then, condition 4 says simply that the en¬ 
tanglement (the most genuine quantum mechanical prop¬ 
erty) can survive in that limit only if a noncommutation 
relation (the most basic feature of quantum mechanics) 
exists among the suriving states, i.e. the phase points. 

Before we give some general class of examples of AES 
channels, let us discuss how the simple results contained 
in Proposition [30] and Proposition [31] fit into the general 
scheme drawn by Theorem |32| 


Proof of Proposition \ 31\ (revisited). The fact that the 
only AES qubit channels are the unitary evolutions can 
be easily proved now. In fact, in the qubit case the second 
condition of Theorem 32 imposes that K, = C 2 is indeed 
the whole space, and that there is only one addend in 
the direct sum (42). Moreover, also the tensor product 
decomposition in that addend must have a trivial second 
factor, that is pj )2 = 1- Thanks to (45), this implies that 
</> is an unitary evolution. □ 


Proof of Proposition \3C\ (revisited). We have to prove 
that a peripheral spectrum strictly larger than d (count¬ 
ing multiplicities) invariably denotes an AES behaviour. 
This can be easily regarded as a consequence of condition 
4 (or 3) of Theorem 32 Indeed, suppose by contradic¬ 
tion that \(t p {4 >)\ > d and that the associated (at least) 
d + 1 phase points commute with each other. Then the 
linear span \(t> of the phase points has dimension at least 
d+ 1. Since <f) is hermiticity-preserving, \4> is a rea l sub¬ 
space (see Theorem [6]), and so it contains d 4-1 linearly 
independent (and commuting) hermitian matrices. It is 
a well- known fact that commuting hermitian operators 
can be simultaneously diagonalized. We would obtain 
d+1 linearly independent, diagonal matrices. Since the 
diagonal is composed of only d entries, this is clearly ab¬ 
surd. □ 


Finally, we present the simplest possible class of exam¬ 
ples of AES channels. 

Example 2 (Simple AES Channels). 

Once again, we refer the reader to Theorem \12\ for the 
basic notation. Consider a Hilbert space C d = K, decom¬ 
posed in the form 

€ d = 0 /C, = 0 /C^gs/Cf , (95) 


S(-) = 0 Ui (Tr ff(i) , 2 [P w(i) (-)P ff(i) ]) u U\ ® Pi , 2 ■ 

(96) 

These channels enjoy the following properties. 

• If at least one of the dj 1 '* is strictly greater than 
1 (as we supposed), then S is asymptotically 
entanglement-saving. This can be easily seen by 
observing that its phase subspace is indeed 


Xs 


— (J) A4 rf (l) ® Pi,2 , 


and so it is not commutative (by Theorem 32 this 
is enough to conclude). 

• These channels S are the simplest AES channels 
in the sense that they have only eigenvalues ei¬ 
ther of unit modulus or equal to 0. Indeed, it can 
be easily verified that the S defined through (96) 


has ; eigenvalues of unit modulus (see the 

construction reported in the proof of Theorem \12\ 
for more details). Moreover, it has two different 
kinds of zero eigenvalues: the first group is com¬ 
posed of JA (d^P — 1^ zeros corresponding 

to eigenvectors of the form ©, <+,1 C> 2 + 2 , where 
the 2+2 satisfies Tr2+ 2 = 0 for all i. The sec¬ 
ond group corresponds to the d^d^dj^d^ 

independent hermitian input matrices having only 
off-diagonal elements with respect to the block de¬ 
composition (95). Observe that the total number 


of eigenvalues gives correctly (^Y)id[ 1 ' > d[~^ . The 
presence in the spectrum of only zero or unit com¬ 
plex eigenvalues by the way implies that S itself is 
a limit point of the sequence (5 n )„ e ]N of its powers. 
This in turn shows that S is an ES channel that 
might be impossible to classify according to Theo- 
rem\21\ because it has a large number of zero eigen¬ 
values. 


VII. CONCLUSIONS 

In the recent years enormous progresses have been put 
forward in the development of a brand new form of tech¬ 
nology based on a clever use of quantum mechanical sys¬ 
tems. In particular, a lot has been learned on how to 
attenuate the detrimental effects of noise arising from 
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the interaction of a system of interest with its surround¬ 
ing environment, either by building better devices (hard¬ 
ware approach), or by exploiting complex coding pro¬ 
cedures (software approach), yielding as an outcome an 
effectively noise whose intensity is milder than the orig¬ 
inal one. In view of all this, it makes sense to study 
more closely the properties of those processes which in¬ 
duce only small (yet nontrivial) perturbations on the sys¬ 
tem of interest. In order to characterize such a class of 
transformations, in the present work we focus on their 
ability of preserving entanglement of a bipartite quan¬ 
tum system when acting locally on one of the subparts. 
This yields to the introduction of three special set of su¬ 
peroperators, namely the universal preserving channels 
(i.e. those mapping which preserve any form of entangle¬ 
ment initially present in the system, no matter how weak 
it may be), the set of entanglement saving channels (i.e. 
maps which preserve entanglement of a maximally entan¬ 
gled state even after n iterations, n being an arbitrary 


integer), and the set of asymptotically entanglement sav¬ 
ing channels (that make the entanglement survive even 
in the limit n —> oo). First of all, we proved that the only 
universal entanglement preservers are the unitary evolu¬ 
tions. Then we found a partial characterization theorem 
for the entanglement saving channels (which in turn al¬ 
lows to fully understand the qubit case) and a complete 
characterization result holding for the asymptotically en¬ 
tanglement saving ones. 

Most of the major open problems here concern the lack 
of a full understanding of the ES class. It is apparent 
that an ES channel has to produce very little noise in 
the system, but in what sense? Are there some easily 
verified criteria that can certify that a given channel is 
(or is not) entanglement saving? We are confident that a 
more complete knowledge of this kind of questions could 
reveal us some interesting phenomena appearing when 
the concatenation of quantum noises takes place. 
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